Abstract
We graph-theoretically characterize triangle-free Gorenstein graphs G. As an application, we classify when \(I(G)^2\) is Cohen–Macaulay.
Similar content being viewed by others
References
Baclawski, K.: Cohen–Macaulay connectivity and geometric lattices. Eur. J. Combin. 3, 293–305 (1982)
Cowsik, R.C., Nori, M.V.: Fibers of blowing up. J. Indian Math. Soc. 40, 217–222 (1976)
Finbow, A., Hartnell, B., Nowakbwski, R.: A characterisation of well covered graphs of girth 5 or greater. J. Combin. Theory, Ser. B 57, 44–68 (1993)
Gräbe, H.-G.: The Gorenstein property depends on characteristic. Beiträge Algebra Geom. 17, 169–174 (1984)
Herzog, J., Hibi, T.: Distributive lattices, bipartite graphs and Alexander duality. J. Algebraic Combin. 22(3), 289–302 (2005)
Herzog, J., Hibi, T., Zheng, X.: Cohen–Macaulay chordal graphs. J. Combin. Theory Ser. A 113(5), 911–916 (2006)
Hibi, T.: Buchsbaum complexes with linear resolutions. J. Algebra 179, 127–136 (1996)
Hoang, D.T., Minh, N.C., Trung, T.N.: Combinatorial characterizations of the Cohen–Macaulayness of the second power of edge ideals. J. Combin. Theory Ser. A 120, 1073–1086 (2013)
Hoang, D.T., Minh, N.C., Trung, T.N.: Cohen Macaulay graphs with large girth. J. Algebra Appl. 14, 1550112 (2015). doi:10.1142/S0219498815501121
Karp, R.M.: Reducibility among combinatorial problems. In: Miller, R.E., Thatcher, J.W. (eds.) Complexity of Computer Computations, pp. 85–103. Plenum Press, New York (1972)
Miller, E., Sturmfels, B.: Combinatorial commutative algebra. Springer, Berlin (2005)
Minh, N.C., Trung, N.V.: Cohen-Macaulayness of monomial ideals and symbolic powers of Stanley–Reisner ideals. Adv. Math. 226, 1285–1306 (2011)
Pinter, M.R.: A class of planar well-covered graphs with girth four. J. Graph Theory 19(1), 69–81 (1995)
Plummer, M.D.: Some covering concepts in graphs. J. Combin. Theory 8, 91–98 (1970)
Plummer, M.D.: Well-covered graphs: survey. Quaestiones Math. 16(3), 253–287 (1993)
Rinaldo, G., Terai, N., Yoshida, K.: On the second powers of Stanley–Reisner ideals. J. Commut. Algebra 3(3), 405–430 (2011)
Stanley, R.: Combinatorics and Commutative Algebra, 2nd edn. Birkhäuser, Switzerland (1996)
Stanley, R.: Enumerative Combinatorics, vol. 1. Cambridge University Press, Cambridge (1997)
Staples, J.: On some subclasses of well-covered graphs, Vanderbilt Univ. Dept. of Math. Ph.D. thesis, (1975)
Staples, J.W.: On some subclasses of well-covered graphs. J. Graph Theory 3, 197–204 (1979)
Terai, N., Trung, N.V.: Cohen–Macaulayness of large powers of Stanley–Reisner ideals. Adv. Math. 229, 711–730 (2012)
Vander Meulen, K.N., Van Tuyl, A., Watt, C.: Cohen–Macaulay circulant graphs. To appear in Comm. Alg. arXiv:1210.8351
Vasconcelos, W.V.: Koszul homology and the structure of low codimension Cohen–Macaulay ideals. Trans. Am. Math. Soc. 301, 591–613 (1987)
Villarreal, R.: Cohen–Macaulay graphs. Manuscr. Math. 66(3), 277–293 (1990)
Villarreal, R.: Monomial Algebras, Monographs and Textbooks in Pure and Applied Mathematics, vol. 238. Marcel Dekker, New York (2001)
Walkup, D.W.: The lower bound conjecture for 3- and 4-manifolds. Acta Math. 125, 75–107 (1970)
Acknowledgments
We would like to thank Professors L. T. Hoa and N. V. Trung for helpful comments. Part of this work was done while we were at the Vietnam Institute of Advanced Studies in Mathematics (VIASM) in Hanoi, Vietnam. We would like to thank VIASM for its hospitality. We would also like to thank the anonymous referees for many helpful comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Hoang, D.T., Trung, T.N. A characterization of triangle-free Gorenstein graphs and Cohen–Macaulayness of second powers of edge ideals. J Algebr Comb 43, 325–338 (2016). https://doi.org/10.1007/s10801-015-0631-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-015-0631-0