A new construction for Cohen-Macaulay graphs

DOI10.1080/00927872.2014.955576MaRDI QIDQ3448561zbMATH OpenOpenAlexFDO

Authors Amir Mousivand, Siamak Yassemi, S. A. Seyed Fakhari

Publication date 26 October 2015

Published in Communications in Algebra (Search for Journal in Brave)

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

zbMATH Keywords

edge idealunmixed graphchordal graphsequentially Cohen-Macaulay graphvertex decomposable graph

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Special types (Cohen-Macaulay, Gorenstein, Buchsbaum, etc.) (13H10)

Abstract: Let $G$ be a finite simple graph on a vertex set $V(G)=x_{11},ldots,x_{n1}$. Also let $m_1,ldots,m_{n}geq2$ be integers and $G_1,ldots,G_n$ be connected simple graphs on the vertex sets $V(G_i)=x_{i1},ldots,x_{i{m}_i}$. In this paper, we provide necessary and sufficient conditions on $G_1,ldots,G_n$ for which the graph obtained by attaching $G_i$ to $G$ is unmixed or vertex decomposable. Then we characterize Cohen--Macaulay and sequentially Cohen--Macaulay graphs obtained by attaching the cycle graphs or connected chordal graphs to an arbitrary graphs.

Recommendations

• Vertex decomposable graph
• Constructing vertex decomposable graphs
• A construction of sequentially Cohen-Macaulay graphs
• Cohen-Macaulayness of a class of graphs versus the class of their complements
• A construction of Cohen-Macaulay \(f\)-graphs

Cites work

• scientific article; zbMATH DE number 16165 (Why is no real title available?)
• Algebraic study on Cameron-Walker graphs
• Cohen-Macaulay graphs
• Cohen-Macaulay graphs and face vectors of flag complexes
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• On rigid circuit graphs
• Regularity, depth and arithmetic rank of bipartite edge ideals
• Sequentially Cohen-Macaulay bipartite graphs: Vertex decomposability and regularity
• Sequentially Cohen-Macaulay edge ideals
• Shellable Nonpure Complexes and Posets. I
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Vertex decomposable graphs and obstructions to shellability

Cited in

(12)

• Symbolic powers of vertex cover ideals
• Extending simplicial complexes: topological and combinatorial properties
• Cohen-Macaulay growing graphs
• A class of well-covered and vertex decomposable graphs arising from rings
• A construction of Cohen-Macaulay \(f\)-graphs
• A construction of sequentially Cohen-Macaulay graphs
• Constructing vertex decomposable graphs
• Vertex decomposability, shellability and Cohen-Macaulayness of graphs upon graph operations
• Vertex decomposable graph
• Upper bounds for the regularity of symbolic powers of certain classes of edge ideals
• Boolean graphs are Cohen–Macaulay
• On a theorem of Godsil and McKay concerning the construction of cospectral graphs

This page was built for publication: A new construction for Cohen-Macaulay graphs

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