Algebraic properties of edge ideals via combinatorial topology
From MaRDI portal
(Redirected from Publication:1010949)
Abstract: We apply some basic notions from combinatorial topology to establish various algebraic properties of edge ideals of graphs and more general Stanley-Reisner rings. In this way we provide new short proofs of some theorems from the literature regarding linearity, Betti numbers, and (sequentially) Cohen-Macaulay properties of edges ideals associated to chordal, complements of chordal, and Ferrers graphs, as well as trees and forests. Our approach unifies (and in many cases strengthens) these results and also provides combinatorial/enumerative interpretations of certain algebraic properties. We apply our setup to obtain new results regarding algebraic properties of edge ideals in the context of local changes to a graph (adding whiskers and ears) as well as bounded vertex degree. These methods also lead to recursive relations among certain generating functions of Betti numbers which we use to establish new formulas for the projective dimension of edge ideals. We use only well-known tools from combinatorial topology along the lines of independence complexes of graphs, (not necessarily pure) vertex decomposability, shellability, etc.
Recommendations
Cited in
(64)- Minimal reductions and cores of edge ideals
- Balanced vertex decomposable simplicial complexes and their \(h\)-vectors
- A local criterion for Tverberg graphs
- A note on independence complexes of chordal graphs and dismantling
- Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems
- On Betti numbers of edge ideals of crown graphs
- Splittings of independence complexes and the powers of cycles
- Nonvanishing of Betti numbers of edge ideals and complete bipartite subgraphs
- Some algebraic properties of hypergraphs.
- Stanley-Reisner rings
- A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
- The cyclomatic number of a graph and its independence polynomial at \(- 1\)
- Exposed circuits, linear quotients, and chordal clutters
- On the powers of vertex cover ideals
- Some interpretations for algebraic invariants of edge ideals of hypergraphs via combinatorial invariants
- Many toric ideals generated by quadratic binomials possess no quadratic Gröbner bases
- Shedding vertices and ass-decomposable monomial ideals
- On well-covered, vertex decomposable and Cohen-Macaulay graphs
- Blow-up algebras, determinantal ideals, and Dedekind-Mertens-like formulas
- Four-cycled graphs with topological applications
- Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
- A Beginner’s Guide to Edge and Cover Ideals
- A new construction for vertex decomposable graphs
- Vertex decomposability and regularity of very well-covered graphs
- Solution to a conjecture on edge rings with 2-linear resolutions
- Nonvanishing Betti numbers of edge ideals of weakly chordal graphs
- Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
- Bounds on the regularity and projective dimension of ideals associated to graphs
- Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
- Vertex decomposability, shellability and Cohen-Macaulayness of graphs upon graph operations
- A lower bound for depths of powers of edge ideals
- Cellular resolutions of cointerval ideals
- Symbolic powers of cover ideals of graphs and Koszul property
- Symbolic powers of vertex cover ideals
- Explicit Boij-Söderberg theory of ideals from a graph isomorphism reduction
- The regularity of almost all edge ideals
- Algebraic study on Cameron-Walker graphs
- Bounding the projective dimension of a squarefree monomial ideal via domination in clutters
- Linearity defect of edge ideals and Fröberg's theorem
- Chordal graphs, higher independence and vertex decomposable complexes
- Combinatorial topology and the global dimension of algebras arising in combinatorics
- Betti numbers and anti-lecture Hall compositions of random threshold graphs
- Topology of clique complexes of line graphs
- The weak Lefschetz property of whiskered graphs
- Three invariants of geometrically vertex decomposable ideals
- W₂-graphs and shedding vertices
- Extending simplicial complexes: topological and combinatorial properties
- Vertex decomposability of complexes associated to forests
- Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
- Edge erasures and chordal graphs
- Simplicial complexes of Whisker type
- Laplacian simplices
- The arithmetical rank of the edge ideals of graphs with whiskers
- Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms
- Tverberg's theorem and graph coloring
- Upper bounds for the regularity of symbolic powers of certain classes of edge ideals
- Cohen-Macaulay growing graphs
- On some algebraic properties of edge ideals of ladder graphs
- Very well-covered graphs and their \(h\)-vectors
- Shedding vertices of vertex decomposable well-covered graphs
- Regularity and projective dimension of the edge ideal of C₅-free vertex decomposable graphs
- Vertex decomposable graphs and obstructions to shellability
- The projective dimension of the edge ideal of a very well-covered graph
- 1-well-covered graphs revisited
This page was built for publication: Algebraic properties of edge ideals via combinatorial topology
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1010949)
