Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation
DOI10.1007/S40819-021-01156-6zbMATH Open1487.13031OpenAlexW3213515191MaRDI QIDQ2114466FDOQ2114466
Ramakrishna Nanduri, Rimpa Nandi
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
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
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)
Cites Work
- \(M\)-sequences, graph ideals, and ladder ideals of linear type
- Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
- Chordal and sequentially Cohen-Macaulay clutters
- Regularity 3 in edge ideals associated to bipartite graphs
- Results on the regularity of square-free monomial ideals
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Title not available (Why is that?)
- A class of hypergraphs that generalizes chordal graphs
- Bounds on the regularity and projective dimension of ideals associated to graphs
- Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
- Two characterisations of minimal triangulations of \(2K_{2}\)-free graphs
- Path ideals of rooted trees and their graded Betti numbers
- Matchings, coverings, and Castelnuovo-Mumford regularity
- Powers of edge ideals with linear resolutions
- Stability of Betti numbers under reduction processes: towards chordality of clutters
- Corrigendum to: ``Results on the regularity of square-free monomial ideals.
- Regularity of Squarefree Monomial Ideals
- The regularity of powers of edge ideals
- Bounding the projective dimension of a squarefree monomial ideal via domination in clutters
- Regularity of powers of forests and cycles
- Powers of ideals associated to \((C_{4},2K_{2})\)-free graphs
- Regularity of powers of edge ideals: from local properties to global bounds
- Regularity of edge ideals and their powers
- Improved bounds for the regularity of edge ideals of graphs
- Regularity of path ideals of gap free graphs
- Candidates for nonzero Betti numbers of monomial ideals
Cited In (3)
Uses Software
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)
