CDAM Research Report, LSE-CDAM-2008-05
Chromatic Roots of the Quartic Möbius Ladders
Norman BiggsBracelet theory allows the chromatic polynomials of certain families of graphs to be written in a standard form. This form is particularly appropriate for studying the limit curves of the chromatic roots of these families. In this paper these techniques are applied to the quartic Mobius ladders. A simple explicit formula for the chromatic polynomials is obtained, and the limit curves are determined. There is remarkable agreement with the experimental evidence.
A PDF file (139 kB) with the full contents of this report can be downloaded by clicking here.
Alternatively, if you would like to get a free hard copy of this report, please send the number of this report, LSE-CDAM-2008-05, together with your name and postal address to:
CDAM Research Reports Series
Centre for Discrete and Applicable Mathematics
London School of Economics
London WC2A 2AE, U.K.
Phone: +44(0)-20-7955 7494.
Fax: +44(0)-20-7955 6877.
|Introduction to the CDAM Research Report Series.|