Details

Autor(en) / Beteiligte

• BORGS, CHRISTIAN

Titel

Absence of Zeros for the Chromatic Polynomial on Bounded Degree Graphs

Ist Teil von

• Combinatorics, probability & computing, 2006-01, Vol.15 (1-2), p.63-74

Ort / Verlag

Cambridge, UK: Cambridge University Press

Erscheinungsjahr

2006

Link zum Volltext

Quelle

Alma/SFX Local Collection

Beschreibungen/Notizen

• In this paper, I give a short proof of a recent result by Sokal, showing that all zeros of the chromatic polynomial $P_G(q)$ of a finite graph $G$ of maximal degree $D$ lie in the disk $|q|< K D$, where $K$ is a constant that is strictly smaller than 8.