最小特征值大于 -2 的边带符号图
组合数学
2015-01-08 v2
摘要
我们对最小特征值大于 -2 的边带符号图进行了结构分类。我们证明了 Hoffman 在 20 世纪 70 年代提出的关于树线图最小特征值的猜想。此外，我们证明了一个更一般的结果，将 Hoffman 的原始陈述推广到所有最小特征值大于 -2 的边带符号图。我们的结果给出了最小特征值大于 -3 的胖 Hoffman 图的特殊图的分类。
引用
@article{arxiv.1309.5178,
title = {Edge-signed graphs with smallest eigenvalue greater than -2},
author = {Gary Greaves and Jack Koolen and Akihiro Munemasa and Yoshio Sano and Tetsuji Taniguchi},
journal= {arXiv preprint arXiv:1309.5178},
year = {2015}
}
备注
25 pages