English

Regularity of Powers of Unicyclic Graphs

Commutative Algebra 2022-09-30 v4

Abstract

Let GG be a finite simple graph and I(G)I(G) denote the corresponding edge ideal. In this paper we prove that if GG is a unicyclic graph then for all s1s \geq 1 the regularity of I(G)sI(G)^s is exactly 2s+reg(I(G))22s+\text{reg}(I(G))-2. We also characterize the unicyclic graphs with regularity ν(G)+1\nu(G)+1 and ν(G)+2\nu(G)+2, where ν(G)\nu(G) denotes the induced matching number of GG.

Keywords

Cite

@article{arxiv.1702.00916,
  title  = {Regularity of Powers of Unicyclic Graphs},
  author = {Ali Alilooee and Selvi Kara and S. Selvaraja},
  journal= {arXiv preprint arXiv:1702.00916},
  year   = {2022}
}