特征值平方和与向量色数
组合数学
2023-08-10 v1
摘要
在这篇短文中，我们证明了图的邻接矩阵的负（或正）特征值平方和以度数之和除以向量色数为下界，从而解决了Wocjan、Elphick和Anekstein（2018）的一个猜想。
引用
@article{arxiv.2308.04475,
title = {Sums of squares of eigenvalues and the vector chromatic number},
author = {Gabriel Coutinho and Thomás Jung Spier},
journal= {arXiv preprint arXiv:2308.04475},
year = {2023}
}