Regularity of Path Ideals of Gap Free Graphs

Abstract

In this paper we study the Castelnuovo-Mumford regularity of the path ideals of finite simple graphs. We find new upper bounds for various path ideals of gap free graphs. In particular we prove that the path ideals of gap free and claw graphs have linear minimal free resolutions.

arXiv admin note: text overlap with arXiv:1406.0456