Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs

S Moradi, D Kiani - arXiv preprint arXiv:1007.4056, 2010 - arxiv.org
In this paper we give upper bounds for the regularity of edge ideal of some classes of graphs
in terms of invariants of graph. We introduce two numbers $ a'(G) $ and $ n (G) $ depending …

Upper bounds for the regularity of powers of edge ideals of graphs

AV Jayanthan, S Selvaraja - Journal of Algebra, 2021 - Elsevier
Let G be a finite simple graph and I (G) denote the corresponding edge ideal. In this paper,
we obtain upper bounds for the Castelnuovo-Mumford regularity of I (G) q in terms of certain …

Regularity of binomial edge ideals of certain block graphs

AV Jayanthan, N Narayanan… - Proceedings …, 2019 - Springer
We prove that the regularity of binomial edge ideals of graphs obtained by gluing two graphs
at a free vertex is the sum of the regularity of individual graphs. As a consequence, we …

Regularity and projective dimension of the edge ideal of 𝐶₅-free vertex decomposable graphs

F Khosh-Ahang, S Moradi - Proceedings of the American Mathematical …, 2014 - ams.org
In this paper, we explain the regularity, projective dimension and depth of the edge ideal of
some classes of graphs in terms of invariants of graphs. We show that for a $ C_5 $-free …

Regularity of powers of edge ideals of unicyclic graphs

A Alilooee, SK Beyarslan, S Selvaraja - 2019 - projecteuclid.org
Let G be a finite simple graph and I(G) denote the corresponding edge ideal. In this paper,
we prove that, if G is a unicyclic graph, then, for all s≧1, the regularity of I(G)^s is exactly …

Regularity of powers of edge ideals of product of graphs

S Selvaraja - Journal of Algebra and Its Applications, 2018 - World Scientific
In this paper, we study the Castelnuovo–Mumford regularity of powers of edge ideals of
product of graphs. We find new upper bounds for reg (I (G∗ H) s) for various classes of …

The regularity of binomial edge ideals of graphs

D Kiani, SS Madani - arXiv preprint arXiv:1310.6126, 2013 - arxiv.org
We prove two recent conjectures on some upper bounds for the Castelnuovo-Mumford
regularity of the binomial edge ideals of some different classes of graphs. We prove the …

Linear polynomial for the regularity of powers of edge ideals of very well-covered graphs

AV Jayanthan, S Selvaraja - arXiv preprint arXiv:1708.06883, 2017 - arxiv.org
arXiv:1708.06883v3 [math.AC] 2 Jan 2019 Page 1 arXiv:1708.06883v3 [math.AC] 2 Jan 2019
LINEAR POLYNOMIAL FOR THE REGULARITY OF POWERS OF EDGE IDEALS OF VERY …

A proof for a conjecture on the regularity of binomial edge ideals

MR Malayeri, SS Madani, D Kiani - Journal of Combinatorial Theory, Series …, 2021 - Elsevier
In this paper we introduce the concept of clique disjoint edge sets in graphs. Then, for a
graph G, we define the invariant η (G) as the maximum size of a clique disjoint edge set in G …

On the regularity of small symbolic powers of edge ideals of graphs

SA Fakhari - arXiv preprint arXiv:1908.10845, 2019 - arxiv.org
Assume that $ G $ is a graph with edge ideal $ I (G) $ and let $ I (G)^{(s)} $ denote the $ s $-
th symbolic power of $ I (G) $. It is proved that for every integer $ s\geq 1$, $${\rm reg}(I …