Regularity of Powers of Unicyclic Graphs
Commutative Algebra
2022-09-30 v4
Abstract
Let be a finite simple graph and denote the corresponding edge ideal. In this paper we prove that if is a unicyclic graph then for all the regularity of is exactly . We also characterize the unicyclic graphs with regularity and , where denotes the induced matching number of .
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}
}