Generating functions of $q$-chromatic polynomials
Abstract
Given a graph and a linear form , Bajo et al. (2025) introduced the -chromatic polynomial where the sum is over all proper colorings ; they showed that is a polynomial in with coefficients in . For and the linear form given by , we show that the -chromatic polynomial distinguishes labeled graphs with vertex set . Using permutation statistics introduced by Chung--Graham (1995), called -statistics, and polyhedral geometry, we give the multivariate integer point transform for the region of proper colorings of a given graph . This integer point transform allows us to find the generating function for the -chromatic polynomial with respect to any linear form. We further specialize these results to the linear form , which allows us to write the -chromatic polynomial in the -binomial basis, clarifying expressions found by Bajo et al. Moreover, we show that -statistics are compatible with the theory of order polytopes used by Bajo et al. and Chow (1999). This yields further properties for the generating function of -chromatic polynomial with linear form , where certain coefficients of the numerator polynomial are palindromic polynomials in .
Cite
@article{arxiv.2509.22946,
title = {Generating functions of $q$-chromatic polynomials},
author = {Matthias Beck and Benjamin Braun and Alvaro Cornejo},
journal= {arXiv preprint arXiv:2509.22946},
year = {2025}
}
Comments
24 pages, 9 figures