Whiskers and sequentially Cohen-Macaulay graphs
From MaRDI portal
Publication:2474498
Abstract: Let G be a simple (i.e., no loops and no multiple edges) graph. We investigate the question of how to modify G combinatorially to obtain a sequentially Cohen-Macaulay graph. We focus on modifications given by adding configurations of whiskers to G, where to add a whisker one adds a new vertex and an edge connecting this vertex to an existing vertex in G. We give various sufficient conditions and necessary conditions on a subset S of the vertices of G so that the graph G cup W(S), obtained from G by adding a whisker to each vertex in S, is a sequentially Cohen-Macaulay graph. For instance, we show that if S is a vertex cover of G, then G cup W(S) is a sequentially Cohen-Macaulay graph. On the other hand, we show that if G �ackslash S is not sequentially Cohen-Macaulay, then G cup W(S) is not a sequentially Cohen-Macaulay graph. Our work is inspired by and generalizes a result of Villarreal on the use of whiskers to get Cohen-Macaulay graphs.
Recommendations
Cites work
- scientific article; zbMATH DE number 482758 (Why is no real title available?)
- scientific article; zbMATH DE number 1983924 (Why is no real title available?)
- scientific article; zbMATH DE number 2190625 (Why is no real title available?)
- Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
- Characteristic-independence of Betti numbers of graph ideals
- Cohen--Macaulay chordal graphs
- Cohen-Macaulay graphs
- Combinatorics and commutative algebra.
- Componentwise linear ideals
- On the ideal theory of graphs
- Resolutions by mapping cones
- Resolutions of Facet Ideals
- Resolutions of Stanley-Reisner rings and Alexander duality
- Resolutions of square-free monomial ideals via facet ideals: a survey
- Restricting linear syzygies: algebra and geometry
- Sequentially Cohen-Macaulay edge ideals
- Simplicial trees are sequentially Cohen-Macaulay
- Some Families of Componentwise Linear Monomial Ideals
- Splittable ideals and the resolutions of monomial ideals
Cited in
(41)- On the hilbert series of binomial edge ideals of generalized trees
- Balanced vertex decomposable simplicial complexes and their \(h\)-vectors
- Associated primes of monomial ideals and odd holes in graphs
- Geometric vertex decomposition and liaison
- Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems
- On the facet ideal of an expanded simplicial complex
- Splittable ideals and the resolutions of monomial ideals
- Cohen-Macaulay admissible clutters
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Shellability of simplicial complexes and simplicial complexes with the free vertex property
- A new construction for vertex decomposable graphs
- On the Stanley-Reisner ideal of an expanded simplicial complex
- On the set-theoretic complete intersection property for the edge ideals of whisker graphs.
- Componentwise linearity of powers of cover ideals
- Path ideals of weighted graphs
- Partial coloring, vertex decomposability and sequentially Cohen-Macaulay simplicial complexes
- Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
- Vertex decomposability, shellability and Cohen-Macaulayness of graphs upon graph operations
- Edge ideals of weighted graphs
- Closed neighborhood ideals of finite simple graphs
- Embedded associated primes of powers of square-free monomial ideals
- Symbolic powers of cover ideals of graphs and Koszul property
- Symbolic powers of vertex cover ideals
- Squarefree monomial ideals with maximal depth.
- Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
- Sequentially \(S_r\) simplicial complexes and sequentially \(S_2\) graphs
- Bi-sequentially Cohen–Macaulay bipartite graphs
- A construction of sequentially Cohen-Macaulay graphs
- Simplicial complexes satisfying Serre's condition: a survey with some new results
- Powers of the vertex cover ideals
- The weak Lefschetz property of whiskered graphs
- Splittings of monomial ideals
- Sequentially Cohen-Macaulay edge ideals
- Extending simplicial complexes: topological and combinatorial properties
- Simplicial complexes of Whisker type
- Binomial edge ideals of unicyclic graphs
- Upper bounds for the regularity of symbolic powers of certain classes of edge ideals
- Cohen-Macaulay growing graphs
- Vertex decomposable graphs and obstructions to shellability
- Expansion of a simplicial complex
- Regularity and Koszul property of symbolic powers of monomial ideals
This page was built for publication: Whiskers and sequentially Cohen-Macaulay graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2474498)
