New Spectral Bounds on the Chromatic Number Encompassing all Eigenvalues of the Adjacency Matrix

摘要

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