关于最小特征值不小于 -3 的图及其格
组合数学
2018-04-03 v1
摘要
在本文中,我们证明了一个最小特征值至少为 -3 且最小度足够大的连通图是 2-可积的。该结果推广了 Hoffman 在 1977 年关于最小特征值至少为 -2 的连通图的结论。
引用
@article{arxiv.1804.00369,
title = {On graphs with smallest eigenvalue at least -3 and their lattices},
author = {Jack H. Koolen and Jae Young Yang and Qianqian Yang},
journal= {arXiv preprint arXiv:1804.00369},
year = {2018}
}