Id: arxiv/2611.11056 Url: https://arxiv.org/abs/2611.11056 Tags: math.CO Score: 0 Title: Non-log-concave $τ$-polynomials of regular graphs Domain: math.CO Source: arxiv Authors: Meiqiao Zhang, Fengming Dong Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-08 Page: https://delphi.science/r/arxiv/2611.11056 For any simple graph $G$ on $n$ vertices, write its chromatic polynomial in the rising factorial basis as $P(G,x)=\sum_{j=0}^{n}(-1)^{n-j}c_j x^{\langle j\rangle}$, where $x^{\langle j\rangle}=\prod_{i=0}^{j-1}(x+i)$ for any $j\ge 1$ and $x^{\langle0\rangle}=1$. Brenti (1992) introduced the $τ$-polynomial and its augmented version, defined by $$τ(G,x)=\sum_{j=0}^{n}c_jx^j, \qquad \overlineτ(G,x)=\sum_{j=0}^{n}j!c_jx^j.$$ He asked whether $τ(G,x)$ always has only real roots and whether $\overlineτ(G,x)$ always has a log-concave coefficient sequence. In this paper, we show that for any integer…