Regularity of powers of path ideals of line graphs

Abstract: Let

L_{n}

be a line graph with

n

vertices and let

I

be its

t

-path ideal. It is shown that

I^{s}

has a linear resolution for some

s g e q 1

(or equivalently for all

s g e q 1

) if and only if

I^{s}

has linear quotients for some

s g e q 1

(or equivalently for all

s g e q 1

) if and only if

t l e q n l e q 2 t

. In addition, we present an explicit formula for the regularity of

I^{s}

for all

s g e q 1

. It turns out it is linear in

s

from the very beginning.

This page was built for publication: Regularity of powers of path ideals of line graphs