$q$-Chromatic polynomials
Combinatorics
2026-03-02 v2
Abstract
We study a -version of the chromatic polynomial of a given graph , namely, where is a fixed linear form. Via work of Chapoton (2016) on -Ehrhart polynomials, turns out to be a polynomial in the -integer , with coefficients that are rational functions in . Additionally, we prove structural results for and exhibit connections to neighboring concepts, e.g., chromatic symmetric functions and the arithmetic of order polytopes. We offer a strengthened version of Stanley's conjecture that the chromatic symmetric function distinguishes trees, which leads to an analogue of -partitions for graphs.
Cite
@article{arxiv.2403.19573,
title = {$q$-Chromatic polynomials},
author = {Esme Bajo and Matthias Beck and Andrés R. Vindas-Meléndez},
journal= {arXiv preprint arXiv:2403.19573},
year = {2026}
}
Comments
1 pages, 2 tables