{"id":"arxiv/2611.16458","url":"https://arxiv.org/abs/2611.16458","tags":["math.CO"],"score":0,"title":"Chromatic polynomials of signed graphs with a balancing vertex","domain":"math.CO","source":"arxiv","authors":["Akihiro Higashitani","Go Kamata","Masato Konoike"],"reviews":0,"subject":"math.CO","summary":"We study the zero-free chromatic polynomial $Z_Σ(q)$ of a signed graph $Σ$ and the characteristic polynomial $χ_Σ(q)=Z_Σ(q-1)$ of its associated hyperplane arrangement containing all coordinate hyperplanes. For a connected signed graph on $n\\ge 2$ vertices with a balancing vertex, we prove the equivalence of the following four conditions: (i) $Z_Σ(q)$ is the chromatic polynomial of an ordinary graph; (ii) the numerator of $\\sum_{q\\ge 1}χ_Σ(q)t^q$, written with denominator $(1-t)^{n+1}$, has nonnegative coefficients; (iii) $Σ$ has a balanced block; and (iv) $χ_Σ(2)=0$. We also provide…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-12","reactions":{}}