Centre for Discrete and Applicable Mathematics

 CDAM Research Report, LSE-CDAM-2000-02

February 2000

Chromatic Polynomials and the Spectrum of the Kneser Graph

Philipp Reinfeld


Using the transition matrix method, an explicit expression of the chromatic polynomial for the composition  Cn[Kb]  of the cycle  Cn  and the complete graph  Kb  will be obtained. In order to be able to do so the spectrum of the adjacency matrix of the Kneser graph  K(k,b)  will be determined.

A compressed (gzip) PostScript file (59 kB) with the full contents of this report can be downloaded by clicking here.

Alternatively, if you like a free hard copy of this report, please send the number of this report, LSE-CDAM-2000-02, together with your name and postal address to:
CDAM Research Reports Series
Centre for Discrete and Applicable Mathematics
London School of Economics
Houghton Street
London WC2A 2AE, U.K.
Phone: +44(0)-20-7955 7732.
Fax: +44(0)-20-7955 6877.
Email: info@maths.lse.ac.uk

Introduction to the CDAM Research Report Series.
CDAM Homepage.

Copyright © London School of Economics & Political Science 2000

Last changed: Wed 9 Feb 2005
For comments go to: http://www.maths.lse.ac.uk/webmaster.html.