Real zeros of $w$-polynomials: cycles and complete cutsets
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.00912
curl -X POST /api/v1/records/arxiv/2611.00912/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.00912/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'