Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation

DOI10.1007/S40819-021-01156-6MaRDI QIDQ2114466zbMATHOpenAlexFDO

Authors Rimpa Nandi, Ramakrishna Nanduri

Publication date 15 March 2022

Published in International Journal of Applied and Computational Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40819-021-01156-6

zbMATH Keywords

regularityminimal triangulationpath idealgap-free graph

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)

Recommendations

• Gap sets for the spectra of regular graphs with minimum spectral gap
• Upper bounds on the graph minor theorem
• An extremal problem motivated by triangle-free strongly regular graphs
• On regularity of upper bound graphs and double bound graphs
• scientific article; zbMATH DE number 1305094
• Some spectral inequalities for triangle-free regular graphs
• On the structure of triangle-free graphs of large minimum degree
• Upper bounds on the diameter of bipartite and triangle-free graphs with prescribed edge connectivity
• scientific article; zbMATH DE number 2197896
• On the Gutman index and minimum degree of a triangle-free graph

Cites work

• scientific article; zbMATH DE number 16165 (Why is no real title available?)
• A class of hypergraphs that generalizes chordal graphs
• Bounding the projective dimension of a squarefree monomial ideal via domination in clutters
• Bounds on the regularity and projective dimension of ideals associated to graphs
• Candidates for nonzero Betti numbers of monomial ideals
• Chordal and sequentially Cohen-Macaulay clutters
• Corrigendum to: ``Results on the regularity of square-free monomial ideals.
• Improved bounds for the regularity of edge ideals of graphs
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Path ideals of rooted trees and their graded Betti numbers
• Powers of edge ideals with linear resolutions
• Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs
• Regularity 3 in edge ideals associated to bipartite graphs
• Regularity of edge ideals and their powers
• Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
• Regularity of path ideals of gap free graphs
• Regularity of powers of edge ideals: from local properties to global bounds
• Regularity of powers of forests and cycles
• Regularity of squarefree monomial ideals
• Results on the regularity of square-free monomial ideals
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Stability of Betti numbers under reduction processes: towards chordality of clutters
• The regularity of powers of edge ideals
• Two characterisations of minimal triangulations of \(2K_{2}\)-free graphs
• \(M\)-sequences, graph ideals, and ladder ideals of linear type

Cited in

(4)

• A class of edge ideals with regularity at most four
• Regularity of path ideals of gap free graphs
• Graphs without gap-vertex-labellings: families and bounds
• Regularity of powers of edge ideals: from local properties to global bounds

Describes a project that uses

Uses Software

• Chordality

This page was built for publication: Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation

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