Czechoslovak Mathematical Journal, Vol. 69, No. 3, pp. 593-607, 2019


Betti numbers of some circulant graphs

Mohsen Abdi Makvand, Amir Mousivand

Received November 22, 2016.   Published online July 9, 2019.

Abstract:  Let $o(n)$ be the greatest odd integer less than or equal to $n$. In this paper we provide explicit formulae to compute $\mathbb{N}$-graded Betti numbers of the circulant graphs $C_{2n}(1,2,3,5,\ldots,o(n))$. We do this by showing that this graph is the product (or join) of the cycle $C_n$ by itself, and computing Betti numbers of $C_n*C_n$. We also discuss whether such a graph (more generally, $G*H$) is well-covered, Cohen-Macaulay, sequentially Cohen-Macaulay, Buchsbaum, or $S_2$.
Keywords:  Betti number; Castelnuovo-Mumford regularity; projective dimension; circulant graph
Classification MSC:  13D02, 05C75


References:
[1] J. Abbott, A. M. Bigatti, L. Robbiano: CoCoA: a system for doing Computations in Commutative Algebra. Available at http://cocoa.dima.unige.it. sw 00143
[2] E. Boros, V. Gurvich, M. Milanič: On CIS circulants. Discrete Math. 318 (2014), 78-95. DOI 10.1016/j.disc.2013.11.015 | MR 3141630 | Zbl 1281.05073
[3] J. Brown, R. Hoshino: Independence polynomials of circulants with an application to music. Discrete Math. 309 (2009), 2292-2304. DOI 10.1016/j.disc.2008.05.003 | MR 2510357 | Zbl 1228.05178
[4] J. Brown, R. Hoshino: Well-covered circulant graphs. Discrete Math. 311 (2011), 244-251. DOI 10.1016/j.disc.2010.11.00 | MR 2739910 | Zbl 1222.05208
[5] W. Bruns, J. Herzog: Cohen-Macaulay Rings. Cambridge Studies in Advanced Mathematics 39, Cambridge University Press, Cambridge (1993). DOI 10.1017/CBO9780511608681 | MR 1251956 | Zbl 0788.13005
[6] J. Earl, K. N. Vander Meulen, A. Van Tuyl: Independence complexes of well-covered circulant graphs. Exp. Math. 25 (2016), 441-451. DOI 10.1080/10586458.2015.1091753 | MR 3499708 | Zbl 1339.05333
[7] D. R. Grayson, M. E. Stillman, D. Eisenbud: Macaulay2, a software system for research in algebraic geometry. Available at http://www.math.uiuc.edu/Macaulay2/. sw 00537
[8] H. T. Hà, A. Van Tuyl: Splittable ideals and the resolutions of monomial ideals. J. Algebra 309 (2007), 405-425. DOI 10.1016/j.jalgebra.2006.08.022 | MR 2301246 | Zbl 1151.13017
[9] H. T. Hà, A. Van Tuyl: Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers. J. Algebr. Comb. 27 (2008), 215-245. DOI 10.1007/s10801-007-0079-y | MR 2375493 | Zbl 1147.05051
[10] R. Hoshino: Independence polynomials of circulant graphs. Ph.D. Thesis, Dalhousie University, Halifax (2008). MR 2710951
[11] S. Jacques: Betti numbers of graph ideals. Ph.D. Thesis, University of Sheffield, Sheffield. Available at https://arxiv.org/abs/math/0410107 (2004).
[12] S. Jacques, M. Katzman: The Betti numbers of forests. Available at https://arxiv.org/abs/math/0501226, 2005, 12 pages.
[13] M. Katzman: Characteristic-independence of Betti numbers of graph ideals. J. Comb. Theory, Ser. A 113 (2006), 435-454. DOI 10.1016/j.jcta.2005.04.005 | MR 2209703 | Zbl 1102.13024
[14] M. Mahmoudi, A. Mousivand, A. Tehranian: Castelnuovo-Mumford regularity of graph ideals. Ars Comb. 125 (2016), 75-83. MR 3468037 | Zbl 06644150
[15] A. Mousivand: Algebraic properties of product of graphs. Commun. Algebra 40 (2012), 4177-4194. DOI 10.1080/00927872.2011.605408 | MR 2982931 | Zbl 1263.13021
[16] A. Mousivand: Circulant $S_2$ graphs. Available at https://arxiv.org/abs/1512.08141, 2015, 11 pages.
[17] R. Moussi: A characterization of certain families of well-covered circulant graphs. M.Sc. Thesis, St. Mary's University, Halifax. Available at http://library2.smu.ca/handle/01/24725, 2012.
[18] M. Roth, A. Van Tuyl: On the linear strand of an edge ideal. Commun. Algebra 35 (2007), 821-832. DOI 10.1080/00927870601115732 | MR 2305234 | Zbl 1123.13012
[19] N. Terai: Alexander duality in Stanley-Reisner rings. Affine Algebraic Geometry Osaka University Press, Osaka T. Hibi (2007), 449-462. MR 2330484 | Zbl 1128.13014
[20] K. N. Vander Meulen, A. Van Tuyl: Shellability, vertex decomposability, and lexicographical products of graphs. Contrib. Discrete Math. 12 (2017), 63-68. DOI 10.11575/cdm.v12i2.62777 | MR 3739053 | Zbl 1376.05171
[21] K. N. Vander Meulen, A. Van Tuyl, C. Watt: Cohen-Macaulay circulant graphs. Commun. Algebra 42 (2014), 1896-1910. DOI 10.1080/00927872.2012.749886 | MR 3169680 | Zbl 1327.13077
[22] R. H. Villarreal: Monomial Algebras. Pure and Applied Mathematics 238, Marcel Dekker, New York (2001). MR 1800904 | Zbl 1002.13010
[23] G. Whieldon: Jump sequences of edge ideals. Available at https://arxiv.org/abs/1012.0108, 2010, 27 pages.
[24] X. Zheng: Resolutions of facet ideals. Commun. Algebra 32 (2004), 2301-2324. DOI 10.1081/AGB-120037222 | MR 2100472 | Zbl 1089.13014

Affiliations:   Mohsen Abdi Makvand, Department of Mathematics, Science and Research Branch, Islamic Azad University, Tehran, Iran, e-mail: mohsenabdimakvand@yahoo.com; Amir Mousivand (corresponding author), Department of Mathematics, Firoozkooh Branch, Islamic Azad University, Firoozkooh, Tehran, Iran, e-mail: amirmousivand@gmail.com, amir.mousivand@iaufb.ac.ir


 
PDF available at: