New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix

Pawel Wocjan, Clive Elphick

The purpose of this article is to improve existing lower bounds on the chromatic number chi. Let mu_1,...,mu_n be the eigenvalues of the adjacency matrix sorted in non-increasing o…