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