Homological invariants of Cameron–Walker Graphs
HTML articles powered by AMS MathViewer
- by Takayuki Hibi, Hiroju Kanno, Kyouko Kimura, Kazunori Matsuda and Adam Van Tuyl PDF
- Trans. Amer. Math. Soc. 374 (2021), 6559-6582 Request permission
Abstract:
Let $G$ be a finite simple connected graph on $[n]$ and \[ R = K[x_1, \ldots , x_n]\] the polynomial ring in $n$ variables over a field $K$. The edge ideal of $G$ is the ideal $I(G)$ of $R$ which is generated by those monomials $x_ix_j$ for which $\{i, j\}$ is an edge of $G$. In the present paper, the possible tuples \[ (n, depth(R/I(G)), reg(R/I(G)), \dim R/I(G), \deg h(R/I(G))),\] where $\deg h(R/I(G))$ is the degree of the $h$-polynomial of $R/I(G)$, arising from Cameron–Walker graphs on $[n]$ will be completely determined.References
- Winfried Bruns and Jürgen Herzog, Cohen-Macaulay rings, Cambridge Studies in Advanced Mathematics, vol. 39, Cambridge University Press, Cambridge, 1993. MR 1251956
- Kathie Cameron and Tracy Walker, The graphs with maximum induced matching and maximum matching the same size, Discrete Math. 299 (2005), no. 1-3, 49–55. MR 2168694, DOI 10.1016/j.disc.2004.07.022
- Hailong Dao and Jay Schweig, Projective dimension, graph domination parameters, and independence complex homology, J. Combin. Theory Ser. A 120 (2013), no. 2, 453–469. MR 2995051, DOI 10.1016/j.jcta.2012.09.005
- D. Grayson, M. Stillman, Macaulay2, a software system for research in algebraic geometry, Available at http://www.math.uiuc.edu/Macaulay2/.
- Huy Tài Hà and Adam Van Tuyl, Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers, J. Algebraic Combin. 27 (2008), no. 2, 215–245. MR 2375493, DOI 10.1007/s10801-007-0079-y
- Takayuki Hibi, Akihiro Higashitani, Kyouko Kimura, and Augustine B. O’Keefe, Algebraic study on Cameron-Walker graphs, J. Algebra 422 (2015), 257–269. MR 3272076, DOI 10.1016/j.jalgebra.2014.07.037
- Takayuki Hibi, Hiroju Kanno, and Kazunori Matsuda, Induced matching numbers of finite graphs and edge ideals, J. Algebra 532 (2019), 311–322. MR 3959482, DOI 10.1016/j.jalgebra.2019.04.036
- Takayuki Hibi, Kyouko Kimura, Kazunori Matsuda, and Akiyoshi Tsuchiya, Regularity and $a$-invariant of Cameron–Walker graphs, J. Algebra, to appear. Preprint, arXiv:1901.01509, 2019.
- Takayuki Hibi, Kyouko Kimura, Kazunori Matsuda, and Adam Van Tuyl, The regularity and $h$-polynomial of Cameron–Walker graphs, Preprint, arXiv:2003.07416, 2020.
- Takayuki Hibi, Kazunori Matsuda, and Adam Van Tuyl, Regularity and $h$-polynomials of edge ideals, Electron. J. Combin. 26 (2019), no. 1, Paper No. 1.22, 11. MR 3919621, DOI 10.37236/8247
- Mordechai Katzman, Characteristic-independence of Betti numbers of graph ideals, J. Combin. Theory Ser. A 113 (2006), no. 3, 435–454. MR 2209703, DOI 10.1016/j.jcta.2005.04.005
- Arvind Kumar, Rajiv Kumar, and Rajib Sarkar, Certain algebraic invariants of edge ideals of join of graphs, J. Algebra Appl. 20 (2021), no. 6, Paper No. 2150099, 12. MR 4256348, DOI 10.1142/S0219498821500997
- Irena Peeva, Graded syzygies, Algebra and Applications, vol. 14, Springer-Verlag London, Ltd., London, 2011. MR 2560561, DOI 10.1007/978-0-85729-177-6
- Giancarlo Rinaldo, Some algebraic invariants of edge ideal of circulant graphs, Bull. Math. Soc. Sci. Math. Roumanie (N.S.) 61(109) (2018), no. 1, 95–105. MR 3754270
- S. A. Seyed Fakhari and S. Yassemi, Improved bounds for the regularity of edge ideals of graphs, Collect. Math. 69 (2018), no. 2, 249–262. MR 3783154, DOI 10.1007/s13348-017-0204-8
- Tran Nam Trung, Regularity, matchings and Cameron-Walker graphs, Collect. Math. 71 (2020), no. 1, 83–91. MR 4047700, DOI 10.1007/s13348-019-00250-9
- Wolmer V. Vasconcelos, Arithmetic of blowup algebras, London Mathematical Society Lecture Note Series, vol. 195, Cambridge University Press, Cambridge, 1994. MR 1275840, DOI 10.1017/CBO9780511574726
- Wolmer V. Vasconcelos, Computational methods in commutative algebra and algebraic geometry, Algorithms and Computation in Mathematics, vol. 2, Springer-Verlag, Berlin, 1998. With chapters by David Eisenbud, Daniel R. Grayson, Jürgen Herzog and Michael Stillman. MR 1484973, DOI 10.1007/978-3-642-58951-5
Additional Information
- Takayuki Hibi
- Affiliation: Department of Pure and Applied Mathematics, Graduate School of Information Science and Technology, Osaka University, Suita, Osaka 565-0871, Japan
- MR Author ID: 219759
- Email: hibi@math.sci.osaka-u.ac.jp
- Hiroju Kanno
- Affiliation: Department of Pure and Applied Mathematics, Graduate School of Information Science and Technology, Osaka University, Suita, Osaka 565-0871, Japan
- MR Author ID: 1325558
- Email: u825139b@ecs.osaka-u.ac.jp
- Kyouko Kimura
- Affiliation: Department of Mathematics, Faculty of Science, Shizuoka University, 836 Ohya, Suruga-ku, Shizuoka 422-8529, Japan
- MR Author ID: 867394
- Email: kimura.kyoko.a@shizuoka.ac.jp
- Kazunori Matsuda
- Affiliation: Kitami Institute of Technology, Kitami, Hokkaido 090-8507, Japan
- MR Author ID: 912045
- Email: kaz-matsuda@mail.kitami-it.ac.jp
- Adam Van Tuyl
- Affiliation: Department of Mathematics and Statistics, McMaster University, Hamilton, Ontario, L8S 4L8, Canada
- MR Author ID: 649491
- ORCID: 0000-0002-6799-6653
- Email: vantuyl@math.mcmaster.ca
- Received by editor(s): September 27, 2020
- Received by editor(s) in revised form: January 5, 2021
- Published electronically: June 9, 2021
- Additional Notes: The first, third, and fourth authors’ research was supported by JSPS KAKENHI 19H00637, 15K17507 and 20K03550. The fifth author’s research was supported by NSERC Discovery Grant 2019-05412. This work was supported by the Research Institute for Mathematical Sciences, an International Joint Usage/Research Center located in Kyoto University
- © Copyright 2021 American Mathematical Society
- Journal: Trans. Amer. Math. Soc. 374 (2021), 6559-6582
- MSC (2020): Primary 13D02, 13D40, 05C70, 05E40
- DOI: https://doi.org/10.1090/tran/8416
- MathSciNet review: 4302169