Chromatic polynomials of signed graphs and dominating-vertex deletion formulae

Gary R. W. Greaves, Jeven Syatriadi, Charissa I. Utomo

We exhibit non-switching-isomorphic signed graphs that share a common underlying graph and common chromatic polynomials, thereby answering a question posed by Zaslavsky. For variou…