Regularity of bicyclic graphs and their powers

DOI10.1142/S0219498820500577zbMath1442.13033arXiv1802.07202OpenAlexW2963722948WikidataQ114614711 ScholiaQ114614711MaRDI QIDQ4960289

Yairon Cid-Ruiz, Navid Nemati, Beatrice Picone, Sepehr Jafari

Publication date: 14 April 2020

Published in: Journal of Algebra and Its Applications (Search for Journal in Brave)

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

zbMATH Keywords

regularitybicyclic graphsedge idealsinduced matching numbereven-connectionLozin transformation

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Syzygies, resolutions, complexes and commutative rings (13D02) Combinatorial aspects of commutative algebra (05E40)

Related Items (4)

Survey on Regularity of Symbolic Powers of an Edge Ideal ⋮ Integral closure of powers of edge ideals and their regularity ⋮ Projective dimension and regularity of powers of edge ideals of vertex-weighted rooted forests ⋮ Homological invariants of powers of fiber products

Uses Software

• Macaulay2

Cites Work

• Unnamed Item
• Unnamed Item
• Bounds on the regularity and projective dimension of ideals associated to graphs
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Intersections of Leray complexes and regularity of monomial ideals
• Regularity of powers of forests and cycles
• On maximum induced matchings in bipartite graphs
• Linear polynomials for the regularity of powers of edge ideals of very well-covered graphs
• The regularity of powers of edge ideals
• Powers of ideals and fibers of morphisms
• Regularity of powers of edge ideals of unicyclic graphs
• Characteristic-independence of Betti numbers of graph ideals
• Regularity of powers of edge ideals of some graphs
• Powers of edge ideals of regularity three bipartite graphs
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• On the asymptotic linearity of Castelnuovo-Mumford regularity.
• Free resolution of powers of monomial ideals and Golod rings
• Regularity of powers of edge Ideal of whiskered cycles
• Resolutions of Facet Ideals
• A Generalization of the Taylor Complex Construction
• Asymptotic behaviour of Castelnuovo-Mumford regularity
• Monomial Ideals
• Regularity of Squarefree Monomial Ideals
• Dominating induced matchings of finite graphs and regularity of edge ideals

This page was built for publication: Regularity of bicyclic graphs and their powers