Regularity of bicyclic Graphs and their powers
Commutative Algebra
2018-10-18 v4
Abstract
Let be the edge ideal of a bicyclic graph. In this paper, we characterize the Castelnuovo-Mumford regularity of in terms of the induced matching number of . For the base case of this family of graphs, i.e. dumbbell graph, we explicitly compute the induced matching number. Moreover, we prove that , for all , when is a dumbbell graph with a connecting path having no more than two vertices.
Cite
@article{arxiv.1802.07202,
title = {Regularity of bicyclic Graphs and their powers},
author = {Yairon Cid-Ruiz and Sepehr Jafari and Navid Nemati and Beatrice Picone},
journal= {arXiv preprint arXiv:1802.07202},
year = {2018}
}