English

Chromatic Polynomials of Signed Book Graphs

Combinatorics 2022-06-20 v1

Abstract

For m3m \geq 3 and n1n \geq 1, the mm-cycle book graph B(m,n)B(m,n) consists of nn copies of the cycle CmC_m with one common edge. In this paper, we prove that (a) the number of switching non-isomorphic signed B(m,n)B(m,n) is n+1n+1, and (b) the chromatic number of a signed B(m,n)B(m,n) is either 2 or 3. We also obtain explicit formulas for the chromatic polynomials and the zero-free chromatic polynomials of switching non-isomorphic signed book graphs.

Cite

@article{arxiv.2206.08580,
  title  = {Chromatic Polynomials of Signed Book Graphs},
  author = {Deepak Sehrawat and Bikash Bhattacharjya},
  journal= {arXiv preprint arXiv:2206.08580},
  year   = {2022}
}

Comments

Substantial text overlap with arXiv:1812.08382

R2 v1 2026-06-24T11:54:42.125Z