Improved bounds for the regularity of edge ideals of graphs

DOI10.1007/s13348-017-0204-8zbMath1391.13024OpenAlexW2754061169MaRDI QIDQ1752915

Siamak Yassemi, Seyed Amin Seyed Fakhari

Publication date: 24 May 2018

Published in: Collectanea Mathematica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13348-017-0204-8

zbMATH Keywords

matchinggirthCastelnuovo-Mumford regularityedge idealpaw-free graph

Mathematics Subject Classification ID

Algebraic combinatorics (05E99) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Syzygies, resolutions, complexes and commutative rings (13D02)

Related Items

Survey on Regularity of Symbolic Powers of an Edge Ideal ⋮ Castelnuovo–Mumford regularity of monomial ideals arising from posets ⋮ Comparison between regularity of small symbolic powers and ordinary powers of an edge ideal ⋮ On the Castelnuovo-Mumford regularity of squarefree powers of edge ideals ⋮ Joins, ears and Castelnuovo-Mumford regularity ⋮ Improved bounds for the regularity of powers of edge ideals of graphs ⋮ Regularity of symbolic powers of edge ideals of Cameron-Walker graphs ⋮ An upper bound for the regularity of powers of edge ideals ⋮ An upper bound for the regularity of symbolic powers of edge ideals of chordal graphs ⋮ Fiber invariants of projective morphisms and regularity of powers of ideals ⋮ Maximal independent sets and regularity of graphs ⋮ Unnamed Item ⋮ A hypergraph characterization of nearly complete intersections ⋮ Regularity of symbolic powers of edge ideals of unicyclic graphs ⋮ Homological invariants of Cameron–Walker Graphs ⋮ Regularity of symbolic powers of edge ideals of chordal graphs ⋮ Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation

Cites Work

• Unnamed Item
• Unnamed Item
• A characterization of triangle-free Gorenstein graphs and Cohen-Macaulayness of second powers of edge ideals
• Bounds on the regularity and projective dimension of ideals associated to graphs
• Balanced vertex decomposable simplicial complexes and their \(h\)-vectors
• Results on the regularity of square-free monomial ideals
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Graded syzygies
• Vertex decomposability and regularity of very well-covered graphs
• Intersections of Leray complexes and regularity of monomial ideals
• Regularity, depth and arithmetic rank of bipartite edge ideals
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• A note on the Stanley-Reisner ring of a join and of a suspension
• Characteristic-independence of Betti numbers of graph ideals
• Some combinatorial properties of flag simplicial pseudomanifolds and spheres
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• A Generalization of the Taylor Complex Construction
• Cohen–Macaulay graphs with large girth
• Regularity of Squarefree Monomial Ideals
• Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs
• Dominating induced matchings of finite graphs and regularity of edge ideals