{"id":"arxiv/2609.07457","url":"https://arxiv.org/abs/2609.07457","tags":["math.CO"],"score":0,"title":"Real-rootedness of the $τ$-polynomial under graph joins","domain":"math.CO","source":"arxiv","authors":["Mingyang Kang","Zhixin Liu","Sophie C. C. Sun","Philip B. Zhang"],"reviews":0,"subject":"math.CO","summary":"For a simple graph $G$ with $n$ vertices, write its chromatic polynomial in the rising factorial basis as $$ χ_G(x)=\\sum_{i=0}^{n}(-1)^{n-i}c_i(G)\\langle x\\rangle_i,$$ where $ \\langle x\\rangle_i=x(x+1)\\cdots(x+i-1).$ The associated $τ$-polynomial $$ τ_G(x)=\\sum_{i=0}^{n}c_i(G)x^i $$ was defined and systematically investigated by Brenti in 1992. In this paper, we prove that if the $τ$-polynomials of two vertex-disjoint simple graphs $G$ and $H$ have only real zeros, then the $τ$-polynomial of their join $G\\vee H$ has only real zeros. This settles a conjecture posed by Brenti, Royle and Wagner…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-07","reactions":{}}