On the cover ideals of chordal graphs

MaRDI QIDQ5214023zbMATH OpenFDO

Authors Nursel Erey

Publication date 6 February 2020

Full work available at URL https://arxiv.org/abs/1906.12144, https://dergipark.org.tr/en/pub/tbtkmath/issue/50820/662531

zbMATH Keywords

Betti numberschordal graphcover ideallinear quotientsshellable

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) 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)

Abstract: The independence complex of a chordal graph is known to be shellable due to a result of Van Tuyl and Villarreal. This is equivalent to the fact that cover ideal of a chordal graph has linear quotients. We use this result to obtain recursive formulas for the Betti numbers of cover ideals of chordal graphs. Also, we give a new proof of their result which yields different shellings of the independence complex.

Recommendations

• Powers of the vertex cover ideal of a chordal graph
• Betti numbers of chordal graphs and \(f\)-vectors of simplicial complexes
• Cover product and Betti polynomial of graphs
• Second Powers of Cover Ideals of Paths
• \(t\)-clique ideal and \(t\)-independence ideal of a graph

Cites work

• Betti numbers of chordal graphs and \(f\)-vectors of simplicial complexes
• Cohen--Macaulay chordal graphs
• Graded Betti numbers of ideals with linear quotient
• scientific article; zbMATH DE number 16165 (Why is no real title available?)
• scientific article; zbMATH DE number 1429051 (Why is no real title available?)
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Monomial Ideals
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• On rigid circuit graphs
• Sequentially Cohen-Macaulay edge ideals
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs

Cited in

(9)

• Exposed circuits, linear quotients, and chordal clutters
• Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems
• Rooted order on minimal generators of powers of some cover ideals
• \(b\)-vectors of chordal graphs
• Powers of the vertex cover ideal of a chordal graph
• Second Powers of Cover Ideals of Paths
• Cover product and Betti polynomial of graphs
• Homological linear quotients and edge ideals of graphs
• Betti numbers of chordal graphs and \(f\)-vectors of simplicial complexes

This page was built for publication: On the cover ideals of chordal graphs

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