线图的二部补图与具有两个正特征值的线图之间的联系
组合数学
2012-04-16 v1
摘要
1974年，Cvetković和Simić展示了哪些图G是线图的二部补图。2002年，Borovićanin展示了哪些线图L(H)具有第三大特征值λ3≤0。我们的第一个观察是，Borovićanin发现的两个图恰好是Cvetković和Simić发现的两个图的补图。利用Courant-Weyl不等式，我们解释了这一现象，并重新证明了Borovićanin的结果，突出了这两个图的一些特征。
引用
@article{arxiv.1204.2981,
title = {A connection between the bipartite complements of line graphs and the line graphs with two positive eigenvalues},
author = {Lee Gumbrell},
journal= {arXiv preprint arXiv:1204.2981},
year = {2012}
}
备注
4 pages, 2 figures