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

DOI10.1016/J.JALGEBRA.2021.01.030zbMATH Open1467.13020arXiv1805.01412OpenAlexW3128344747MaRDI QIDQ1998945FDOQ1998945

Authors: A. V. Jayanthan, S. Selvaraja 

Publication date: 9 March 2021

Published in: Journal of Algebra (Search for Journal in Brave)

Abstract: 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 combinatorial invariants associated with $G$. We also prove a weaker version of a conjecture by Alilooee, Banerjee, Beyarslan and H`a on an upper bound for the regularity of $I(G{)}^q$ and we prove the conjectured upper bound for the class of vertex decomposable graphs. Using these results, we explicitly compute the regularity of $I(G{)}^q$ for several classes of graphs.

Full work available at URL: https://arxiv.org/abs/1805.01412

Recommendations

• An upper bound for the regularity of powers of edge ideals
• An upper bound for the regularity of powers of edge ideals
• Regularity of edge ideals and their powers
• Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs
• Regularity of powers of edge ideals: from local properties to global bounds

zbMATH Keywords

Castelnuovo-Mumford regularityvertex decomposable graphspowers of edge ideals

Mathematics Subject Classification ID

Polynomial rings and ideals; rings of integer-valued polynomials (13F20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Syzygies, resolutions, complexes and commutative rings (13D02)

Cites Work

• Simplicial decomposability
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• Title not available (Why is that?)
• Shellable nonpure complexes and posets. II
• Monomial ideals whose powers have a linear resolution
• Asymptotic behaviour of Castelnuovo-Mumford regularity
• Monomial Ideals
• Chordal and sequentially Cohen-Macaulay clutters
• On rigid circuit graphs
• Powers of ideals. Primary decompositions, Artin-Rees lemma and regularity
• Regularity defect stabilization of powers of an ideal
• On the asymptotic linearity of Castelnuovo-Mumford regularity.
• Depth and regularity of powers of sums of ideals
• Results on the regularity of square-free monomial ideals
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Vertex decomposable graphs and obstructions to shellability
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
• Vanishing Theorems, A Theorem of Severi, and the Equations Defining Projective Varieties
• The graphs with maximum induced matching and maximum matching the same size
• Graded Betti numbers of some embedded rational \(n\)-folds
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Characteristic-independence of Betti numbers of graph ideals
• New min-max theorems for weakly chordal and dually chordal graphs
• Regularity of the powers of an ideal
• Homological properties of bigraded algebras
• Algebraic study on Cameron-Walker graphs
• Depths of powers of the edge ideal of a tree
• Regularity of squarefree monomial ideals
• Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs
• The regularity of powers of edge ideals
• Regularity, matchings and Cameron-Walker graphs
• Dominating induced matchings of finite graphs and regularity of edge ideals
• Powers of sums and their homological invariants
• Powers of edge ideals of regularity three bipartite graphs
• Regularity of powers of forests and cycles
• Regularity of powers of bipartite graphs
• Regularity of powers of edge ideals: from local properties to global bounds
• Regularity of edge ideals and their powers

Cited In (28)

• Certain algebraic invariants of edge ideals of join of graphs
• Bounds for the regularity of edge ideal of vertex decomposable and shellable graphs
• On regularity of symbolic Rees algebras and symbolic powers of vertex cover ideals of graphs
• Regularity of edge ideals and their powers
• Regularity of powers of edge ideals of unicyclic graphs
• Powers of generalized binomial edge ideals of path graphs
• Certain homological invariants of bipartite Kneser graphs
• A bound for the regularity of powers of edge ideals
• Componentwise linearity of powers of cover ideals
• Algebraic properties of Levi graphs associated with curve arrangements
• On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals
• Castelnuovo-Mumford regularity of monomial ideals arising from posets
• Powers of edge ideals of weighted oriented graphs with linear resolutions
• Regularity of powers of edge ideals of product of graphs
• An upper bound for the regularity of powers of edge ideals
• An upper bound for the regularity of powers of edge ideals
• Bounds on the regularity and projective dimension of ideals associated to graphs
• The regularity of edge ideals of graphs
• Bounds on the regularity of toric ideals of graphs
• Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
• On the regularity of squarefree part of symbolic powers of edge ideals
• Bounds on regularity of quadratic monomial ideals
• Upper bounds for the regularity of symbolic powers of certain classes of edge ideals
• Regularity of edge ideals via suspension
• Regularity of powers of squarefree monomial ideals
• Improved bounds for the regularity of powers of edge ideals of graphs
• Bounds for the regularity of product of edge ideals
• Powers of edge ideals of regularity three bipartite graphs

Uses Software

• Macaulay2
• SageMath
• SimplicialComplexes
• SimplicialDecomposability

This page was built for publication: Upper bounds for the regularity of powers of edge ideals of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1998945)