3-Chromatic Distance-Regular Graphs

Willem Haemers

(Joint work with A. Blokhuis and A.E. Brouwer)

We give some necessary conditions for a graph to have chromatic number 3 in terms of the spectrum of the adjacency matrix. We apply these results to distance-regular graphs and determine for all known distance-regular graphs whether they are 3-chromatic.

back to EIDMA Seminar Combinatorial Theory announcements