Le polynôme chromatique d'un graphe donne le nombre de façons de colorier le graphe avec
couleurs, sachant que deux sommets reliés ne peuvent pas avoir la même couleur.
La conjecture de Beraha (due à Tutte) dit que tout nombre de Beraha est racine d'un polynôme chromatique, ou au moins limite d'une suite de racines d' une famille de polynômes chromatiques.
Pouvoir manipuler facilement la classe des cycles permet de conjecturer les résultats inédits suivants, qu'il est ensuite facile de prouver mathématiquement:
1) B(4) est racine du polynôme chromatique de tout cycle impair;
2) Pour les cycles d'ordre pair, soit
la racine de plus grande partie réelle et de partie imaginaire positive, et soit
, sa complexe conjuguée. Alors les suites
et
convergent vers
quand
. Donc
est aussi limite de deux suites différentes de racines de polynômes chromatiques.
