Skip to main content
Log in

Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded

  • Original Article
  • Published:
Boletín de la Sociedad Matemática Mexicana Aims and scope Submit manuscript

Abstract

If a simplicial complex \(\Delta \) is vertex decomposable, then the n-sphere moment angle complex \(\mathcal {Z}_{\Delta ^{\vee }}(D^{n},S^{n-1})\) has the homotopy type of the wedges of spheres, where \(\Delta ^{\vee }\) is the Alexander dual of \(\Delta \). Furthermore, if \(\Delta \) is pure vertex decomposable, then its Stanley–Reisner ring \(k[\Delta ]\) is Cohen–Macaulay. Consequently, the vertex decomposable property is an interesting property from combinatorial, algebraic and topological point of view. In this paper, we characterize the pure vertex decomposable simplicial complexes associated to graphs whose 5-cycles have at least 4 chords.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Bahri, A., Bendersky, M., Cohen, F.R., Gitler, S.: The polyhedral product functor: a method of decomposition for moment-angle complexes, arrangements and related spaces. Adv. Math. 225, 1634–1668 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  2. Bruns, A., Herzog, J.: Cohen–Macaulay Rings. Cambridge University Press, Cambridge (1998)

    Book  MATH  Google Scholar 

  3. Buchstaber, V.M., Panov, T.E.: Torus actions and their applications in topology and combinatorics. In: University Lecture Series, vol. 24. Amer. Math. Soc., Providence (2002)

  4. Castrillón, I.D., Cruz, R., Reyes, E.: On well-covered, vertex decomposable and Cohen–Macaulay. Electron. J. Comb. 23(2) (2016)

  5. Crupi, M., Rinaldo, G., Terai, N.: Cohen–Macaulay edges ideals whose height is half of the number of vertices. Nagoya Math. J. 201, 116–130 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  6. Davis, M.W., Januszkiewicz, T.: Convex polytopes, coxeter orbifolds and torus actions. Duke Math. J. 62, 417–452 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  7. Earl, J., Vander Meulen, K.N., Van Tuyl, A.: Independence complexes of well-covered circulant graphs. Exp. Math. 25, 441–451 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  8. Estrada, M., Villarreal, R.H.: Cohen–Macaulay bipartite graphs. Arch. Math. 68, 124–128 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  9. Grujić, V., Welker, V.: Moment-angle complexes of pairs \((D^{n}, S^{n-1})\) and simplicial complexes with vertex decomposable duals. Monatsch. Math. 176(2), 255–273 (2015)

    Article  MathSciNet  MATH  Google Scholar 

  10. Herzog, J., Hibi, T.: Distributive lattices, bipartite graphs and Alexander duality. J. Alg. Combin. 22, 289–302 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  11. Hoang, D.T., Minh, N.C., Trung, T.N.: Cohen–Macaulay graphs with large girth. J. Algebra Appl. 14(7), 1550112 (2015)

  12. Iriye, K., Kishimoto, D.: Fat wedge filtrations and decomposition of polyhedral products. arXiv:1412.4866

  13. Mahmoudi, M., Mousivand, A., Crupi, M., Rinaldo, G., Terai, N., Yassemi, S.: Vertex decomposability and regularity of very well-covered graphs. J. Pure Appl. Algebra 215(10), 2473–2480 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Morey, S., Reyes, E., Villarreal, R.H.: Cohen–Macaulay, shellable and unmixed clutters with perfect matching of König type. J. Pure Appl. Algebra 212(7), 1770–1786 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  15. Randerath, B., Volkmann, L.: A characterization of well covered block-cactus graphs. Australas. J. Combin. 9, 307–314 (1994)

    MathSciNet  MATH  Google Scholar 

  16. Stanley, R.P.:Combinatorics and Commutative Algebra. In: Progress in Mathematics, vol. 41, 2nd edn. Birkhäuser Boston, Inc., Boston (1996)

  17. Villarreal, R.H.: Monomial Algebras. In: Monographs and Research Notes in Mathematics, 2nd edn. Chapman and Hall/CRC, New York (2015)

  18. Woodroofe, R.: Vertex decomposable graphs and obstructions to shellability. Proc. Am. Math. Soc. 137(10), 3235–3246 (2009)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

The authors are grateful to the referees whose suggestions improved the presentation of this paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Enrique Reyes.

Additional information

In honor to Samuel Gitler.

I. D. Castrillón was supported by ABACUS-CINVESTAV.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Castrillón, I.D., Reyes, E. Pure vertex decomposable simplicial complex associated to graphs whose 5-cycles are chorded. Bol. Soc. Mat. Mex. 23, 399–412 (2017). https://doi.org/10.1007/s40590-016-0147-1

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40590-016-0147-1

Keywords

Mathematics Subject Classification

Navigation