The chromatic-polynomial characterization of signed complete graphs
Let and be signed complete graphs. Write when they are isomorphic, and let and denote their bivariate and ordinary chromatic polynomials, respectively. Signed complete-graph characterization conjecture.
Thus, within signed complete graphs, both polynomials are conjectured to determine the graph up to isomorphism. The source gives this as a conjecture and does not provide a resolution.
References
Primary source
Gary R. W. Greaves, Jeven Syatriadi and Charissa I. Utomo, “Chromatic polynomials of signed graphs and dominating-vertex deletion formulae”, arXiv:2407.00883 (2024).
Progress summary
Never refreshed
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.