Leading-coefficient conjecture for the qq-chromatic polynomial of trees

Let GG be a finite tree, and let χ~G1(q,x)\widetilde{\chi}_G^{\mathbf{1}}(q,x) denote the qq-chromatic polynomial of GG with respect to the all-ones weight vector 1\mathbf{1}. Leading-coefficient conjecture. The leading coefficient of χ~G1(q,x)\widetilde{\chi}_G^{\mathbf{1}}(q,x) distinguishes trees. The authors state that they checked this conjecture for all trees with at most 1717 vertices, but no general resolution is given here.

Sources & referencesView supporting material

Primary source

Esme Bajo, Matthias Beck and Andrés R. Vindas-Meléndez, “q-Chromatic polynomials”, arXiv:2403.19573 (2026).

Additional references

4 papers in this index state this conjecture (2016–2024). The statement above is taken from the most recent of them; the others are arXiv:1906.00692, arXiv:1704.04510, arXiv:1611.07474.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.