Conjecture de Beraha pour les cycles (French)

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.