Vertex decomposability and regularity of very well-covered graphs

DOI10.1016/J.JPAA.2011.02.005zbMATH Open1227.13017arXiv1006.1087OpenAlexW2963054907MaRDI QIDQ635459FDOQ635459

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)

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.

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

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

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)

Cites Work

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

Cited In (46)

• Very well-covered graphs and local cohomology of their residue rings by the edge ideals
• Linear polynomials for the regularity of powers of edge ideals of very well-covered graphs
• Matchings, coverings, and Castelnuovo-Mumford regularity
• Very well-covered graphs via the Rees algebra
• Graded Betti numbers of crown edge ideals
• On Betti numbers of edge ideals of crown graphs
• A glimpse to most of the old and new results on very well-covered graphs from the viewpoint of commutative algebra
• Title not available (Why is that?)
• Improved bounds for the regularity of edge ideals of graphs
• THE PROJECTIVE DIMENSION OF THE EDGE IDEAL OF A VERY WELL-COVERED GRAPH
• Very well-covered graphs by Betti splittings
• On well-covered, vertex decomposable and Cohen-Macaulay graphs
• Vertex-decomposable graphs, codismantlability, Cohen-Macaulayness, and Castelnuovo-Mumford regularity
• Systems of parameters and the Cohen-Macaulay property
• Nonvanishing of Betti Numbers of Edge Ideals and Complete Bipartite Subgraphs
• Depth and regularity modulo a principal ideal
• The size of Betti tables of edge ideals of clique corona graphs
• Symbolic powers of cover ideal of very well-covered and bipartite graphs
• Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded
• Algebraic properties of product of graphs
• Regularity and projective dimension of some class of well-covered graphs
• The edge ideal of a graph and its splitting graphs
• Algebraic study on Cameron-Walker graphs
• The regularity of edge ideals of graphs
• Title not available (Why is that?)
• Independence Complexes of Well-Covered Circulant Graphs
• Betti numbers of monomial ideals via facet covers
• On the minimal free resolution of symbolic powers of cover ideals of graphs
• On the index of depth stability of symbolic powers of cover ideals of graphs
• The \(\circ\) operation and \(*\) operation of Cohen-Macaulay bipartite graphs.
• Cohen-Macaulay edge-weighted edge ideals of very well-covered graphs
• Local dissymmetry on graphs and related algebraic structures
• Stanley-Reisner Rings
• Licci squarefree monomial ideals generated in degree two or with deviation two
• A remark on sequentially Cohen-Macaulay monomial ideals
• On vertex decomposable and Cohen-Macaulay regular graphs
• On the sequentially Cohen–Macaulay properties of almost complete multipartite graphs
• Regularity of powers of bipartite graphs
• On Betti numbers in the linear strand and regularity of triangular graphs
• On some algebraic properties of edge ideals of ladder graphs
• Shedding vertices of vertex decomposable well-covered graphs
• Very well-covered graphs and their \(h\)-vectors
• Vertex decomposable graphs and obstructions to shellability
• Dominating induced matchings of finite graphs and regularity of edge ideals
• Joins, ears and Castelnuovo-Mumford regularity
• Title not available (Why is that?)

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)