×

Independence complexes of well-covered circulant graphs. (English) Zbl 1339.05333

Summary: We study the independence complexes of families of well-covered circulant graphs discovered by E. Boros et al. [Discrete Math. 318, 78–95 (2014; Zbl 1281.05073)], J. Brown and R. Hoshino [ibid. 309, No. 8, 2292–2304 (2009; Zbl 1228.05178); ibid. 311, No. 4, 244–251 (2011; Zbl 1222.05208)], and R. Moussi [A characterization of certain families of well-covered circulant graphs. Halifax: Saint Mary’s University (Master Thesis) (2012), http://library2.smu.ca/bitstream/handle/01/24725/moussi_rania_masters_2012.pdf?sequence=1&isAllowed=y]. Because these graphs are well-covered, their independence complexes are pure simplicial complexes. We determine when these pure complexes have extra combinatorial (e.g., vertex decomposable, shellable) or topological (e.g., Cohen-Macaulay, Buchsbaum) properties. We also provide a table of all well-covered circulant graphs on 16 or less vertices, and for each such graph, determine if it is vertex decomposable, shellable, Cohen-Macaulay, and/or Buchsbaum. A highlight of this search is an example of a graph whose independence complex is shellable but not vertex decomposable.

MSC:

05C75 Structural characterization of families of graphs
05E45 Combinatorial aspects of simplicial complexes
13F55 Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes
13C14 Cohen-Macaulay modules

References:

[1] DOI: 10.1016/j.jcta.2012.01.009 · Zbl 1239.05196 · doi:10.1016/j.jcta.2012.01.009
[2] DOI: 10.1016/j.disc.2013.11.015 · Zbl 1281.05073 · doi:10.1016/j.disc.2013.11.015
[3] DOI: 10.1016/j.disc.2008.05.003 · Zbl 1228.05178 · doi:10.1016/j.disc.2008.05.003
[4] DOI: 10.1016/j.disc.2010.11.007 · Zbl 1222.05208 · doi:10.1016/j.disc.2010.11.007
[5] DOI: 10.2140/jsag.2010.2.20 · Zbl 1311.05002 · doi:10.2140/jsag.2010.2.20
[6] DOI: 10.1137/100818170 · Zbl 1245.05138 · doi:10.1137/100818170
[7] Dochtermann [Dochtermann and Engström 09] A., Electron. J. Combin. 16 (2) pp 24– (2009)
[8] Eastman [Eastman 14] B., GitHub Repository (2014)
[9] DOI: 10.1007/s000130050040 · Zbl 0869.13003 · doi:10.1007/s000130050040
[10] DOI: 10.2140/jsag.2009.1.1 · Zbl 1311.13030 · doi:10.2140/jsag.2009.1.1
[11] Herzog [Herzog and Hibi 11] J., Graduate Texts in Mathematics, 260 (2011)
[12] DOI: 10.1007/s10801-005-4528-1 · Zbl 1090.13017 · doi:10.1007/s10801-005-4528-1
[13] DOI: 10.1016/j.jcta.2005.08.007 · Zbl 1172.13307 · doi:10.1016/j.jcta.2005.08.007
[14] DOI: 10.1016/j.jalgebra.2014.07.037 · Zbl 1303.05218 · doi:10.1016/j.jalgebra.2014.07.037
[15] DOI: 10.1006/jcta.1999.2984 · Zbl 0934.05041 · doi:10.1006/jcta.1999.2984
[16] DOI: 10.1016/j.jpaa.2011.02.005 · Zbl 1227.13017 · doi:10.1016/j.jpaa.2011.02.005
[17] DOI: 10.1515/9783110250404.85 · doi:10.1515/9783110250404.85
[18] DOI: 10.1016/S0012-365X(02)00771-9 · Zbl 1017.52008 · doi:10.1016/S0012-365X(02)00771-9
[19] DOI: 10.1080/16073606.1993.9631737 · Zbl 0817.05068 · doi:10.1080/16073606.1993.9631737
[20] DOI: 10.1287/moor.5.4.576 · Zbl 0457.52005 · doi:10.1287/moor.5.4.576
[21] DOI: 10.1007/s00229-008-0175-x · Zbl 1165.13003 · doi:10.1007/s00229-008-0175-x
[22] Meulen [Vander Meulen and Van Tuyl 15] K. N. Vander, arXiv preprint (2015)
[23] DOI: 10.1080/00927872.2012.749886 · Zbl 1327.13077 · doi:10.1080/00927872.2012.749886
[24] DOI: 10.1007/s00013-009-0049-9 · Zbl 1184.13062 · doi:10.1007/s00013-009-0049-9
[25] DOI: 10.1007/BF02568497 · Zbl 0737.13003 · doi:10.1007/BF02568497
[26] Villarreal [Villarreal 01] R. H., Monomial algebras (2001)
[27] DOI: 10.1287/moor.3.3.224 · Zbl 0401.57025 · doi:10.1287/moor.3.3.224
[28] DOI: 10.1090/S0002-9939-09-09981-X · Zbl 1180.13031 · doi:10.1090/S0002-9939-09-09981-X
[29] Woodroofe [Woodroofe 11] R., Electron. J. Combin. 18 (1) pp 20– (2011)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.