Abstract
Let \(L_n\) be a line graph with n edges and \({{\mathcal {F}}}(L_n)\) be the facet ideal of its matching complex. In this paper, we provide the irreducible decomposition of \({{\mathcal {F}}}(L_n)\) and some exact formulas for the projective dimension and regularity of \({{\mathcal {F}}}(L_n)\).
Similar content being viewed by others
Data availability
The data used to support the findings of this study are included within the article.
References
Björner, A., Lovász, L., Vrećica, S.T., Z̆ivaljević, R.T. : Chessboard complexes and matching complexes, J. London Math. Soc. 49, 25–39 (1994)
Bruns, W., Herzog, J.: Cohen-Macaulay rings, Revised Edition, Cambridge University Press, (1998)
CoCoATeam Cocoa: A system for doing computations in commutative algebra, (2009). Available at http://cocoa.dima.unige.it
Engström, A.: Independence complexes of claw-free graphs. Europ. J. Combin 29, 234–241 (2008)
Engström, A.: Complexes of directed trees and independence complexes. Discrete Math. 309, 3299–3309 (2009)
Ehrenborga, R., Hetyei, G.: The topology of the independence complex. Europ. J. Combin 27, 906–923 (2006)
Faridi, S.: The facet ideal of a simplicial complex. Manuscripta math. 109, 159–174 (2002)
Freidman, J., Hanlon, P.: On the betti numbers of chessboard complexes. J. Algebraic Combin. 8, 193–203 (1998)
Garst, P.F.: Cohen-Macaulay complexes and group actions, Ph.D. Thesis, University of Wisconsin, Madison, WI (1979)
Hà, H.T., Trung, N.V., Trung, T.N.: Depth and regularity of powers of sums of ideals. Math. Z. 282(3–4), 819–838 (2016)
Herzog, J., Hibi, T.: Monomial ideals. Springer-Verlag, New York (2011)
Hoa, L.T., Tam, N.D.: On some invariants of a mixed product of ideals. Arch. Math. 94(4), 327–337 (2010)
Jiang, C., Zhao, Y., Wang, H., Zhu, G.: The facet ideals of chessboard complexes, submitted
Jonsson, J.: Simplicial complexes of graphs, lecture notes in Math., 1928, Springer (2008)
Morey, S., Villarreal, R.H.: Edge ideals: algebraic and combinatorial properties, Progress in commutative algebra, 1, 85–126. de Gruyter, Berlin (2012)
Wachs, M.L.: Topology of matching, chessboard, and general bounded degree graph complexes. Algebra Universalis 49(4), 345–385 (2003)
Ziegler, G.M.: Shellability of chessboard complexes. Israel J. Math. 87, 97–110 (1994)
Zhu, G.: Projective dimension and regularity of the path ideal of the line graph, J. Algebra Appl., 17 (4) (2018), 1850068-1-15
Acknowledgements
The authors are grateful to the computer algebra systems CoCoA [3] for providing us with a large number of examples. This research is supported by the National Natural Science Foundation of China (No. 11271275), by the Natural Science Foundation of Jiangsu Province and by foundation of the Priority Academic Program Development of Jiangsu Higher Education Institutions. Finally, the authors would like to thank the referees who read carefully the manuscript and gave very helpful comments, which improved the paper both in mathematics and presentation.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhu, G., Wang, H. & Cui, Y. The facet ideals of matching complexes of line graphs. J Algebr Comb 56, 955–967 (2022). https://doi.org/10.1007/s10801-022-01139-w
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10801-022-01139-w