{"id":"arxiv/2611.00912","url":"https://arxiv.org/abs/2611.00912","tags":["math.CO"],"score":0,"title":"Real zeros of $w$-polynomials: cycles and complete cutsets","domain":"math.CO","source":"arxiv","authors":["Hongyue Tang","Lily Li Liu"],"reviews":0,"subject":"math.CO","summary":"For a simple graph $G$ with $n$ vertices, its $w$-polynomial is defined by \\begin{align*} \\sum_{q\\geq0}P(G;q)x^q =\\frac{w(G;x)}{(1-x)^{n+1}}, \\end{align*} where $P(G;x)$ is the chromatic polynomial of $G$. This polynomial was introduced by Brenti in 1992. In this paper, we prove Conjecture~6.7 and the $w$-assertion of Conjecture~6.5 posed by Brenti, Royle and Wagner in 1994. The first states that $w(C_n;x)$ has only real zeros for $n\\ge 5$. The second assertion states that if $G\\cap H$ is complete and both $w(G;x)$ and $w(H;x)$ have only real zeros, then $w(G\\cup H;x)$ has only real zeros.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}