• Corpus ID: 119662278

# Signed Chromatic Polynomials of Signed Book Graphs

@article{Deepak2018SignedCP,
title={Signed Chromatic Polynomials of Signed Book Graphs},
author={Deepak and Bikash Bhattacharjya},
journal={arXiv: Combinatorics},
year={2018}
}
• Published 20 December 2018
• Mathematics
• arXiv: Combinatorics
In 2015, Matthias Beck and his team developed a computer program in SAGE which efficiently determines the number of signed proper $k$-colorings for a given signed graph. In this article, we determine the number of different signatures on Book graph up to switching isomorphisms. We also find a recursive formula of the signed chromatic polynomials of signed Book graphs.
1 Citations

## Figures from this paper

Maximum Frustration in Signed Generalized Petersen Graphs
• Mathematics, Computer Science
• 2019
This paper proves that the maximum frustration of generalized Petersen graphs $P_{n,k}$ is bounded above by $\left\lfloor \frac{n}{2} \right\rfloor + 1$ for $\gcd( n,k)=1$ and this bound is achieved for $k=1,2,3$.

## References

SHOWING 1-10 OF 10 REFERENCES
Signed graph coloring
Unlabeled signed graph coloring
• Brian Davis
• Mathematics
Rocky Mountain Journal of Mathematics
• 2019
We extend the work of Hanlon on the chromatic polynomial of an unlabeled graph to define the unlabeled chromatic polynomial of an unlabeled signed graph. Explicit formulas are presented for labeled
The chromatic polynomials of signed Petersen graphs
• Mathematics
• 2015
Zaslavsky proved in 2012 that, up to switching isomorphism, there are six different signed Petersen graphs and that they could be told apart by their chromatic polynomials, by showing that the latter
Inside-out polytopes
• Mathematics
• 2003
Signed graphs
Rollova
• E. and Sopena, E.
• 2015
And M
• Young, The Chromatic Polynomials of Signed Petersen Graphs, Involve 8
• 2015
Seven signings of the Heawood graph
• Phd Thesis, The Ohio State University
• 2012