The chromatic-polynomial characterization of signed complete graphs
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
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).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.