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.

[学科分类] 离散数学和组合数学

[关键词] Spectral graph theory;chromatic number;Hoffman bound