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

Electronic Journal Of Combinatorics

Pawel Wocjan¹ 

关键词: Spectral graph theory;    chromatic number;    Hoffman bound;   

DOI  :  

学科分类：离散数学和组合数学

来源: Electronic Journal Of Combinatorics

【 摘 要 】

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.

【 授权许可】

Others