Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
From MaRDI portal
Publication:1042425
Abstract: Let G be a bipartite graph with edge ideal I(G) whose quotient ring R/I(G) is sequentially Cohen-Macaulay. We prove: (1) the independence complex of G must be vertex decomposable, and (2) the Castelnuovo-Mumford regularity of R/I(G) can be determined from the invariants of G.
Recommendations
Cites work
- scientific article; zbMATH DE number 5348111 (Why is no real title available?)
- Algebraic properties of edge ideals via combinatorial topology
- Characteristic-independence of Betti numbers of graph ideals
- Cohen-Macaulay bipartite graphs
- Cohen-Macaulay graphs
- Combinatorics and commutative algebra.
- Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
- Dirac's theorem on chordal graphs and Alexander duality
- Distributive lattices, bipartite graphs and Alexander duality
- Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
- Regularity, depth and arithmetic rank of bipartite edge ideals
- Resolution of unmixed bipartite graphs
- Resolutions of Facet Ideals
- Sequentially Cohen-Macaulay edge ideals
- Shellable Nonpure Complexes and Posets. I
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Shellable nonpure complexes and posets. II
- Simplicial trees are sequentially Cohen-Macaulay
- Splittings of monomial ideals
- Unmixed bipartite graphs and sublattices of the Boolean lattices
- Vertex decomposable graphs and obstructions to shellability
- Whiskers and sequentially Cohen-Macaulay graphs
Cited in
(57)- Three invariants of geometrically vertex decomposable ideals
- On the index of depth stability of symbolic powers of cover ideals of graphs
- The \(\circ\) operation and \(*\) operation of Cohen-Macaulay bipartite graphs.
- Shedding vertices and ass-decomposable monomial ideals
- A remark on sequentially Cohen-Macaulay monomial ideals
- Expansion of a simplicial complex
- Upper bounds for the regularity of powers of edge ideals of graphs
- Algebraic study on Cameron-Walker graphs
- Results on the regularity of square-free monomial ideals
- The size of Betti tables of edge ideals of clique corona graphs
- Bi-sequentially Cohen–Macaulay bipartite graphs
- Regularity, Rees algebra, and Betti numbers of certain cover ideals
- Sequentially \(S_r\) simplicial complexes and sequentially \(S_2\) graphs
- The \(v\)-number of edge ideals
- Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
- Sequentially Cohen-Macaulay edge ideals
- Regularity and projective dimension of the edge ideal of a generalized theta graph
- The regularity of edge ideals of graphs
- Vertex decomposability and regularity of very well-covered graphs
- The projective dimension of the edge ideal of a very well-covered graph
- scientific article; zbMATH DE number 7660842 (Why is no real title available?)
- Bounds on regularity of quadratic monomial ideals
- A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
- The size of Betti tables of edge ideals arising from bipartite graphs
- Componentwise linearity of powers of cover ideals
- The edge ideal of a graph and its splitting graphs
- Algebraic properties of product of graphs
- Cohen-Macaulayness of bipartite graphs, revisited
- Independence complexes of well-covered circulant graphs
- Matchings, coverings, and Castelnuovo-Mumford regularity
- A new construction for Cohen-Macaulay graphs
- scientific article; zbMATH DE number 7316311 (Why is no real title available?)
- Dominating induced matchings of finite graphs and regularity of edge ideals
- Algebraic properties of Levi graphs associated with curve arrangements
- Vertex decomposable property of graphs whose complements are \(r\)-partite
- Shedding vertices of vertex decomposable well-covered graphs
- Depth, Stanley depth, and regularity of ideals associated to graphs
- scientific article; zbMATH DE number 7471093 (Why is no real title available?)
- Regularity and projective dimension of some class of well-covered graphs
- On vertex decomposable and Cohen-Macaulay regular graphs
- Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
- Regularity 3 in edge ideals associated to bipartite graphs
- On some algebraic properties of edge ideals of ladder graphs
- Simplicial complexes satisfying Serre's condition: a survey with some new results
- Powers of the vertex cover ideals
- HYPERGRAPHS AND REGULARITY OF SQUARE-FREE MONOMIAL IDEALS
- An extension of a result of Alon, Ben-Shimon and Krivelevich on bipartite graph vertex sequences
- Joins, ears and Castelnuovo-Mumford regularity
- Stanley-Reisner rings
- On the sequentially Cohen-Macaulay properties of almost complete multipartite graphs
- On well-covered, vertex decomposable and Cohen-Macaulay graphs
- Codismantlability and projective dimension of the Stanley-Reisner ring of special hypergraphs
- Nonvanishing of Betti numbers of edge ideals and complete bipartite subgraphs
- Regularity of powers of bipartite graphs
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Improved bounds for the regularity of edge ideals of graphs
- Regularity and projective dimension of the edge ideal of $C_5$-free vertex decomposable graphs
This page was built for publication: Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1042425)
