Sequentially Cohen-macaulay Edge Ideals
نویسندگان
چکیده
Let G be a simple undirected graph on n vertices, and let I(G) ⊆ R = k[x1, . . . , xn] denote its associated edge ideal. We show that all chordal graphs G are sequentially Cohen-Macaulay; our proof depends upon showing that the Alexander dual of I(G) is componentwise linear. Our result complements Faridi’s theorem that the facet ideal of a simplicial tree is sequentially Cohen-Macaulay and implies Herzog, Hibi, and Zheng’s theorem that a chordal graph is Cohen-Macaulay if and only if its edge ideal is unmixed. We also characterize the sequentially Cohen-Macaulay cycles and produce some examples of nonchordal sequentially Cohen-Macaulay graphs.
منابع مشابه
A characterization of shellable and sequentially Cohen-Macaulay
We consider a class of hypergraphs called hypercycles and we show that a hypercycle $C_n^{d,alpha}$ is shellable or sequentially the Cohen--Macaulay if and only if $nin{3,5}$. Also, we characterize Cohen--Macaulay hypercycles. These results are hypergraph versions of results proved for cycles in graphs.
متن کاملm at h . A C ] 1 N ov 2 00 5 SEQUENTIALLY COHEN - MACAULAY EDGE IDEALS
Let G be a simple undirected graph on n vertices, and let I(G) ⊆ R = k[x 1 ,. .. , x n ] denote its associated edge ideal. We show that all chordal graphs G are sequentially Cohen-Macaulay; our proof depends upon showing that the Alexander dual of I(G) is componentwise linear. Our result complements Faridi's theorem that the facet ideal of a simplicial tree is sequentially Cohen-Macaulay and He...
متن کاملm at h . A C ] 1 2 A pr 2 00 6 SEQUENTIALLY COHEN - MACAULAY EDGE IDEALS
Let G be a simple undirected graph on n vertices, and let I(G) ⊆ R = k[x 1 ,. .. , x n ] denote its associated edge ideal. We show that all chordal graphs G are sequentially Cohen-Macaulay; our proof depends upon showing that the Alexander dual of I(G) is componentwise linear. Our result complements Faridi's theorem that the facet ideal of a simplicial tree is sequentially Cohen-Macaulay and im...
متن کاملSequentially Cohen-macaulay Monomial Ideals of Embedding Dimension Four
Let I be a monomial ideal of the polynomial ring S = K[x1, . . . , x4] over a field K. Then S/I is sequentially Cohen-Macaulay if and only if S/I is pretty clean. In particular, if S/I is sequentially Cohen-Macaulay then I is a Stanley ideal.
متن کامل