Circulant S_2 graphs

Document Type : Original Article

Author

Department of Mathematics, W.T. C., Islamic Azad University, Tehran, Iran

Abstract

In 2016, Earl, Vander Meulen, and Van Tuyl characterized some families of Cohen-Macaulay or Buchsbaum circulant graphs discovered by Boros-Gurvich-Milani$\check{\text{c}}$, Brown-Hoshino, and Moussi. In this paper, we will characterize those families of circulant graphs which satisfy Serre's condition $S_2$. More precisely, we show that for some families of circulant graphs, $S_2$ property is equivalent to well-coveredness or Buchsbaumness, and for some other families it is equivalent to Cohen-Macaulayness.  We also give some examples of infinite families of circulant graphs which are Buchsbaum but not $S_2$, and vice versa.

Keywords

Main Subjects

References

[1] Boros, E., Gurvich, V., & Milaniˇc, M. (2014). On CIS circulants. Discrete Math, 318, 78–95.
[2] Brown, J., & Hoshino, R. (2009). Independence polynomials of circulants with an application to music. Discrete Math, 309, 2292–2304.
[3] Brown, J., & Hoshino, R. (2011). Well-covered circulant graphs. Discrete Math, 311, 244–251.
[4] Davis, G., & Domke, G. (2002). 3-Circulant graphs. J. Combin. Math. Comput, 40, 133–142.
[5] Earl, J., Vander Meulen, K.N., & Van Tuyl, A. (2016). Independence complexes of wellcovered circulant graphs. Exp. Math, 25, 441–451. 
[6] Goodarzi, A., Pournaki, M.R., Seyed Fakhari, S.A., & Yassemi, S. (2012). On the h-vector of a simplicial complex with Serre’s condition. J. Pure Appl. Algebra, 216, 91–94.
[7] Haghighi, H., Terai, N., Yassemi, S., & Zaare-Nahandi, R. (2011). Sequentially Sr simplicial complexes and sequentially S2 graphs. Proc. Amer. Math. Soc, 139, 1993–2005.
[8] Haghighi, H., Yassemi, S., & Zaare-Nahandi, R. (2010). Bipartite S2 graphs are CohenffiMacaulay. Bull. Math. Soc. Sci. Math. Roumanie (N.S.), 53(101), 125–132.
[9] Hartshorne, R. (1962). Complete intersections and connectedness. Amer. J. Math, 84, 497–508.
[10] Hoshino, R. (2007). Independence polynomials of circulant graphs. Ph.D. Thesis, Dalhousie University.
[11] Moussi, R. (2012). A characterization of certain families of well-covered circulant graphs. M.Sc. Thesis, St. Mary’s University.
[12] Murai, S. & Terai, N. (2009). h-Vectors of simplicial complexes with Serre’s conditions. Math. Res. Lett, 16, 1015–1028.
[13] Pournaki, M.R., Seyed Fakhari, S.A., Terai, N., & Yassemi, S. (2014). Simplicial complexes satisfying Serre’s condition: A survey with some new results. J. Commut. Algebra, 6, 455–483.
[14] Terai, N. (2007). Alexander duality in Stanley-Reisner rings, Affine Algebraic Geometry. Osaka Univ. Press, Osaka, 449–462.
[15] Terai, N., & Yoshida, K.I. (2008). A note on Cohen-Macaulayness of Stanley-Reisner rings with Serre’s condition (S2). Comm. Algebra, 36, 464–477.
[16] Vander Meulen, K.N., & Van Tuyl, A. (2017). Shellability, vertex decomposability, and lexicographical products of graphs. Discrete Math, 12, 63–68.
[17] Vander Meulen, K.N., Van Tuyl, A., & Watt, C. (2014). Cohen-Macaulay Circulant Graphs. Comm. Algebra, 42, 1896–1910.
[18] Villarreal, R.H. (2015). Monomial Algebras, Second Edition. Chapman and Hall/CRC. 

Files

Share

How to cite

Statistics