{"id":"arxiv/2605.05550","url":"https://arxiv.org/abs/2605.05550","tags":["math.CO"],"score":0,"title":"Defective chromatic polynomials","domain":"math.CO","source":"arxiv","authors":["Shamil Asgarli","Tamsen Whitehead McGinley","Nicholas Xue"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$ and an integer $d\\geq 0$, the defective chromatic polynomial $χ_d(G;k)$ counts the $k$-colorings of $G$ in which each vertex has at most $d$ neighbors of its own color. We investigate which structural properties of $G$ are determined by the full family $\\{χ_d(G;k)\\}_{d\\geq 0}$. We establish a contraction formula expressing $χ_d(G;k)$ as a sum of ordinary chromatic polynomials of the edge contractions of $G$. As a first application, we prove that for triangle-free graphs, the full family determines the degree sequence. For trees, we show further that the family…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-07","reactions":{}}