Delphi.science

Non-log-concave $τ$-polynomials of regular graphs

Source: arxiv.org/abs/2611.11056

Meiqiao Zhang, Fengming Dong

arXivarxiv/2611.11056Nov 8, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.11056
curl -X POST /api/v1/records/arxiv/2611.11056/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.11056/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'