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 …

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 …

Regularity, depth and arithmetic rank of bipartite edge ideals

M Kummini - Journal of Algebraic Combinatorics, 2009 - Springer
We study minimal free resolutions of edge ideals of bipartite graphs. We associate a directed
graph to a bipartite graph whose edge ideal is unmixed, and give expressions for the …

The projective dimension of the edge ideal of a very well-covered graph

K Kimura, N Terai, S Yassemi - Nagoya Mathematical Journal, 2018 - cambridge.org
A very well-covered graph is an unmixed graph whose covering number is half of the
number of vertices. We construct an explicit minimal free resolution of the cover ideal of a …

[HTML][HTML] Improved bounds for the regularity of edge ideals of graphs

SA Seyed Fakhari, S Yassemi - Collectanea mathematica, 2018 - Springer
Let G be a graph with n vertices, let S= K x_1,\dots, x_n S= K x 1,⋯, xn be the polynomial ring
in n variables over a field KK and let I (G) denote the edge ideal of G. For every collection …

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 …

Vertex decomposability and regularity of very well-covered graphs

M Mahmoudi, A Mousivand, M Crupi, G Rinaldo… - Journal of Pure and …, 2011 - Elsevier
A graph is called very well-covered if it is unmixed without isolated vertices such that the
cardinality of each minimal vertex cover is half the number of vertices. We first prove that a …

Projective dimension and regularity of edge ideals of some weighted oriented graphs

G Zhu, L Xu, H Wang, Z Tang - 2019 - projecteuclid.org
We provide formulas for the projective dimension and the regularity of edge ideals
associated to vertex weighted rooted forests and oriented cycles. We derive from that exact …

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 …

[PDF][PDF] Edge ideals: algebraic and combinatorial properties

S Morey, RH Villarreal - Progress in commutative algebra, 2012 - library.oapen.org
Let C be a clutter and let IC/ R be its edge ideal. This is a survey paper on the algebraic and
combinatorial properties of R= IC/and C, respectively. We give a criterion to estimate the …