Algebraic properties of edge ideals via combinatorial topology
From MaRDI portal
Publication:1010949
zbMATH Open1161.13013arXiv0810.4120MaRDI QIDQ1010949FDOQ1010949
Authors: Anton Dochtermann, Alexander Engström 
Publication date: 7 April 2009
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/0810.4120
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Graph theory (05C99)
Cited In (64)
- Some interpretations for algebraic invariants of edge ideals of hypergraphs via combinatorial invariants
- Shedding vertices and ass-decomposable monomial ideals
- Nonvanishing Betti numbers of edge ideals of weakly chordal graphs
- Vertex decomposability, shellability and Cohen-Macaulayness of graphs upon graph operations
- The regularity of almost all edge ideals
- The weak Lefschetz property of whiskered graphs
- Three invariants of geometrically vertex decomposable ideals
- Extending simplicial complexes: topological and combinatorial properties
- On some algebraic properties of edge ideals of ladder graphs
- Balanced vertex decomposable simplicial complexes and their \(h\)-vectors
- A note on independence complexes of chordal graphs and dismantling
- A local criterion for Tverberg graphs
- Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems
- Nonvanishing of Betti numbers of edge ideals and complete bipartite subgraphs
- On Betti numbers of edge ideals of crown graphs
- Splittings of independence complexes and the powers of cycles
- Stanley-Reisner rings
- Some algebraic properties of hypergraphs.
- 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
- Many toric ideals generated by quadratic binomials possess no quadratic Gröbner bases
- Blow-up algebras, determinantal ideals, and Dedekind-Mertens-like formulas
- On well-covered, vertex decomposable and Cohen-Macaulay graphs
- 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
- Solution to a conjecture on edge rings with 2-linear resolutions
- Vertex decomposability and regularity of very well-covered 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
- A lower bound for depths of powers of edge ideals
- Symbolic powers of cover ideals of graphs and Koszul property
- Symbolic powers of vertex cover ideals
- Cellular resolutions of cointerval ideals
- Bounding the projective dimension of a squarefree monomial ideal via domination in clutters
- Explicit Boij-Söderberg theory of ideals from a graph isomorphism reduction
- Algebraic study on Cameron-Walker graphs
- 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
- Topology of clique complexes of line graphs
- Betti numbers and anti-lecture Hall compositions of random threshold graphs
- \(W_2\)-graphs and shedding vertices
- Vertex decomposability of complexes associated to forests
- Edge erasures and chordal graphs
- Simplicial complexes of Whisker type
- Regularity of edge ideals of \(C_{4}\)-free graphs via the topology of the lcm-lattice
- Laplacian simplices
- The arithmetical rank of the edge ideals of graphs with whiskers
- Cellular resolutions of ideals defined by nondegenerate simplicial homomorphisms
- Upper bounds for the regularity of symbolic powers of certain classes of edge ideals
- Tverberg's theorem and graph coloring
- Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs
- Cohen-Macaulay growing graphs
- Shedding vertices of vertex decomposable well-covered graphs
- Very well-covered graphs and their \(h\)-vectors
- 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
- Minimal reductions and cores of edge ideals
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)
