Q-指数的极大值：具有限团数的图
组合数学
2013-09-20 v2
摘要
本文给出了给定阶数和团数的图的无符号拉普拉斯矩阵谱半径的紧上界。更确切地说，设 G 为 n 阶图，A 为其邻接矩阵，D 为 A 的行和构成的对角矩阵。若 G 的团数为 r，则矩阵 Q=A+D 的最大特征值 q(G) 满足 q(G)<= 2(1-1/r)n。若 G 为完全正则 r-部图，则上述不等式取等号。该结果证实了 Hansen 和 Lucas 的一个猜想。
引用
@article{arxiv.1308.1653,
title = {Maxima of the Q-index: graphs with bounded clique number},
author = {Nair Maria Maia de Abreu and Vladimir Nikiforov},
journal= {arXiv preprint arXiv:1308.1653},
year = {2013}
}
备注
10 pages, corrected a typo