Regularity of powers of path ideals of line graphs
Commutative Algebra
2024-06-11 v3
Abstract
Let be a line graph with vertices and let be its -path ideal. It is shown that has a linear resolution for some (or equivalently for all ) if and only if has linear quotients for some (or equivalently for all ) if and only if . In addition, we present an explicit formula for the regularity of for all . It turns out it is linear in from the very beginning.
Cite
@article{arxiv.2305.00670,
title = {Regularity of powers of path ideals of line graphs},
author = {Jiawen Shan and Dancheng Lu},
journal= {arXiv preprint arXiv:2305.00670},
year = {2024}
}
Comments
10 pages to appear in Communications in Algebra