Chromatic-polynomial separation conjecture for signed Petersen graphs
Let be the Petersen graph, let range over its sign functions, and write and for the numbers of proper signed -colorations and zero-free proper signed -colorations, respectively. Switching isomorphism identifies the six switching-isomorphism classes of sign functions.
Chromatic separation conjecture. (a) Two signed Petersen graphs that are not switching isomorphic have different zero-free chromatic polynomials; in particular, they have different numbers of zero-free proper -colorations. (b) For any , the six values are different for the six switching-isomorphism classes of sign functions, and so are the six values .
The paper proves the analogous separation for ordinary chromatic polynomials and proper -colorations, while the zero-free and higher-color claims are proposed as distinguishing properties and remain unproved in the supplied text.
References
Primary source
Thomas Zaslavsky, “Six signed Petersen graphs, and their automorphisms”, arXiv:1303.3347 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.