A New Construction for Cohen–Macaulay Graphs

DOI10.1080/00927872.2014.955576zbMATH Open1365.13037arXiv1310.2872OpenAlexW2099445548MaRDI QIDQ3448561FDOQ3448561

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

Publication date: 26 October 2015

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

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.

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)

Cites Work

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

Cited In (7)

• Title not available (Why is that?)
• Vertex decomposability, shellability and Cohen-Macaulayness of graphs upon graph operations
• Boolean graphs are Cohen–Macaulay
• Symbolic powers of vertex cover ideals
• Extending simplicial complexes: topological and combinatorial properties
• On a theorem of Godsil and McKay concerning the construction of cospectral graphs
• Upper bounds for the regularity of symbolic powers of certain classes of edge ideals

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)