期刊论文详细信息
Electronic Journal Of Combinatorics | |
New Spectral Bounds on the Chromatic Number Encompassing all Eigenvalues of the Adjacency Matrix | |
Pawel Wocjan1  | |
关键词: 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
【 预 览 】
Files | Size | Format | View |
---|---|---|---|
RO201909023649899ZK.pdf | 316KB | download |