arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1308.4341math.CO
收藏

无长路图的Q-指数的最大值

Maxima of the Q-index: graphs without long paths

Vladimir Nikiforov, Xiying Yuan

摘要:

本文给出了无给定阶路图的无号拉普拉斯算子的最大特征值q(G)的紧上界。我们的证明的主要成分是一个稳定性的结果,它自己的利益,关于图的最小程度大,没有长路径。这一结果推广了Ali和Staton以前的工作。

英文摘要:

This paper gives tight upper bound on the largest eigenvalue q(G) of the signless Laplacian of graphs with no paths of given order. The main ingredient of our proof is a stability result of its own interest, about graphs with large minimum degree and with no long paths. This result extends previous work of Ali and Staton.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑