Abstract
Let G be a simple graph and let \(\beta (G)\) be the matching number of G. It is well-known that \({{\,\mathrm{reg}\,}}I(G) \leqslant \beta (G)+1\). In this paper we show that \({{\,\mathrm{reg}\,}}I(G) = \beta (G)+1\) if and only if every connected component of G is either a pentagon or a Cameron–Walker graph.
Similar content being viewed by others
References
Banerjee, A., Beyarslan, S., Hà, H.T.: Regularity of edge ideals and their powers. In: Feldvoss, J., Grimley, L., Lewis, D., Pavelescu, A., Pillen, C. (eds.) Advances in Algebra, SRAC. Springer Proceedings in Mathematics and Statistics, vol. 277. Springer, Cham (2017)
Cameron, K., Walker, T.: The graphs with maximum induced matching and maximum matching the same size. Discrete Math. 299, 49–55 (2005)
Dao, H., Huneke, C., Schweig, J.: Bounds on the regularity and projective dimension of ideals associated to graphs. J. Algebr. Comb. 38(1), 37–55 (2013)
Fröberg, R.: On Stanley–Reisner rings. Top. Algebra 26(Part 2), 57–70 (1990)
Grayson, D.R., Stillman, M.E.: Macaulay 2, a Software System for Research in Algebraic Geometry. http://www.math.uiuc.edu/Macaulay2/
Hà, H.T.: Regularity of squarefree monomial ideals. In: Cooper, S.M., Sather-Wagstaff, S. (eds.) Connections Between Algebra, Combinatorics, and Geometry. Springer Proceedings in Mathematics and Statistics, vol. 76, pp. 251–276. Springer, Cham (2014)
Hà, H.T., Van Tuyl, A.: Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers. J. Algebr. Comb. 27(2), 215–245 (2008)
Hibi, T., Higashitani, A., Kimura, K., O’Keefe, A.B.: Algebraic study on Cameron–Walker graphs. J. Algebra 422, 257–269 (2015)
Katzman, M.: Characteristic-independence of Betti numbers of graph ideals. J. Comb. Theory Ser. A 113(3), 435–454 (2006)
Wegner, G.: \(d\)-collapsing and nerves of families of convex sets. Arch. Math. (Basel) 26, 317–321 (1975)
Woodroofe, R.: Matchings, coverings, and Castelnuovo–Mumford regularity. J. Commut. Algebra 6, 287–304 (2014)
Acknowledgements
This work is partially supported by NAFOSTED (Vietnam) under the Grant No. 101.04 - 2018.307. Part of this work was done while I was at the Vietnam Institute of Advanced Studies in Mathematics (VIASM) in Hanoi, Vietnam. I would like to thank VIASM for its hospitality. I would also like to thank an anonymous referee for many helpful comments.
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
Trung, T.N. Regularity, matchings and Cameron–Walker graphs. Collect. Math. 71, 83–91 (2020). https://doi.org/10.1007/s13348-019-00250-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s13348-019-00250-9