Regularity of Powers of Unicyclic Graphs
arXiv:1702.00916
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 .