Vertex decomposability and regularity of very well-covered graphs

DOI10.1016/J.JPAA.2011.02.005MaRDI QIDQ635459zbMATHOpenAlexFDO

Authors Mohammad Mahmoudi, Amir Mousivand, Marilena Crupi, Giancarlo Rinaldo, Naoki Terai, Siamak Yassemi

Publication date 19 August 2011

Published in Journal of Pure and Applied Algebra (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1006.1087

zbMATH Keywords

Cohen-MacaulayCastelnuovo-Mumford regularityunmixed graphindependence complexvertex-decomposable

Mathematics Subject Classification ID

Simplicial sets and complexes in algebraic topology (55U10) Connectivity (05C40) Structural characterization of families of graphs (05C75) Cohen-Macaulay modules (13C14) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Ideals and multiplicative ideal theory in commutative rings (13A15) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10) Dimension theory, depth, related commutative rings (catenary, etc.) (13C15)

Abstract: A graph $G$ is well-covered if it has no isolated vertices and all the maximal independent sets have the same cardinality. If furthermore two times this cardinality is equal to $|V(G)|$, the graph $G$ is called very well-covered. The class of very well-covered graphs contains bipartite well-covered graphs. Recently in cite{CRT} it is shown that a very well-covered graph $G$ is Cohen-Macaulay if and only if it is pure shellable. In this article we improve this result by showing that $G$ is Cohen-Macaulay if and only if it is pure vertex decomposable. In addition, if $I(G)$ denotes the edge ideal of $G$, we show that the Castelnuovo-Mumford regularity of $R/I(G)$ is equal to the maximum number of pairwise 3-disjoint edges of $G$. This improves Kummini's result on unmixed bipartite graphs.

Recommendations

• Very well-covered graphs and local cohomology of their residue rings by the edge ideals
• Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
• Linear polynomials for the regularity of powers of edge ideals of very well-covered graphs
• Regularity and projective dimension of some class of well-covered graphs
• On a class of vertex cover ideals
• Shedding vertices of vertex decomposable well-covered graphs
• Cohen-Macaulay modifications of the vertex cover ideal of a graph
• The projective dimension of the edge ideal of a very well-covered graph

Cites work

• scientific article; zbMATH DE number 5348111 (Why is no real title available?)
• scientific article; zbMATH DE number 1565322 (Why is no real title available?)
• scientific article; zbMATH DE number 1429051 (Why is no real title available?)
• Algebraic properties of edge ideals via combinatorial topology
• Bounds For Invariants of Edge-Rings
• Characteristic-independence of Betti numbers of graph ideals
• Cohen-Macaulay bipartite graphs
• Cohen-Macaulay graphs
• Distributive lattices, bipartite graphs and Alexander duality
• On the \(h\)-vectors of Cohen-Macaulay flag complexes
• Regularity, depth and arithmetic rank of bipartite edge ideals
• Resolutions of Facet Ideals
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Simplicial complexes of graphs
• Simplicial trees are sequentially Cohen-Macaulay
• Splittings of monomial ideals
• Vertex decomposable graphs and obstructions to shellability

Cited in

(47)

• On the index of depth stability of symbolic powers of cover ideals of graphs
• The \(\circ\) operation and \(*\) operation of Cohen-Macaulay bipartite graphs.
• A remark on sequentially Cohen-Macaulay monomial ideals
• Linear polynomials for the regularity of powers of edge ideals of very well-covered graphs
• Algebraic study on Cameron-Walker graphs
• On Betti numbers of edge ideals of crown graphs
• The size of Betti tables of edge ideals of clique corona graphs
• Very well-covered graphs by Betti splittings
• Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded
• Depth and regularity modulo a principal ideal
• Very well-covered graphs and local cohomology of their residue rings by the edge ideals
• Very well-covered graphs via the Rees algebra
• The regularity of edge ideals of 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?)
• On Betti numbers in the linear strand and regularity of triangular graphs
• A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
• A class of well-covered and vertex decomposable graphs arising from rings
• Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs
• The edge ideal of a graph and its splitting graphs
• Algebraic properties of product of graphs
• Graded Betti numbers of crown edge ideals
• Independence complexes of well-covered circulant graphs
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Licci squarefree monomial ideals generated in degree two or with deviation two
• Well-covered and Cohen-Macaulay theta-ring graphs
• Dominating induced matchings of finite graphs and regularity of edge ideals
• Betti numbers of monomial ideals via facet covers
• Shedding vertices of vertex decomposable well-covered graphs
• On the minimal free resolution of symbolic powers of cover ideals of graphs
• 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
• Very well-covered graphs and their \(h\)-vectors
• Local dissymmetry on graphs and related algebraic structures
• On some algebraic properties of edge ideals of ladder graphs
• Vertex decomposable graphs and obstructions to shellability
• Joins, ears and Castelnuovo-Mumford regularity
• Stanley-Reisner rings
• On the sequentially Cohen-Macaulay properties of almost complete multipartite graphs
• Systems of parameters and the Cohen-Macaulay property
• On well-covered, vertex decomposable and Cohen-Macaulay graphs
• Nonvanishing of Betti numbers of edge ideals and complete bipartite subgraphs
• Regularity of powers of bipartite graphs
• scientific article; zbMATH DE number 5264897 (Why is no real title available?)
• Symbolic powers of cover ideal of very well-covered and bipartite graphs
• Improved bounds for the regularity of edge ideals of graphs

This page was built for publication: Vertex decomposability and regularity of very well-covered graphs

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