On the largest eigenvalue of non-regular graphs

On the largest eigenvalue of non-regular graphs
复制标题

DOI：
10.1016/j.jctb.2007.02.008
复制
发表时间：
2007-11
期刊：
J. Comb. Theory B
影响因子：
--
通讯作者：
Bolian Liu;Jian Shen;Xinmao Wang
Bolian Liu;Jian Shen;Xinmao Wang
中科院分区：
其他
文献类型：
--
作者：
Bolian Liu;Jian Shen;Xinmao Wang

文献摘要

被引文献

相似文献

研究了连通非正则图的谱半径。设λ1（n，Δ）为所有有n个顶点和最大度的连通非正则图的最大谱半径Δ。证明了Δ−λ1（n，Δ）=Θ（Δ/n2）。这改进了斯特瓦诺维奇和张最近分别得出的两个结果。
We study the spectral radius of connected non-regular graphs. Let λ1(n,Δ) be the maximum spectral radius among all connected non-regular graphs with n vertices and maximum degree Δ. We prove that Δ−λ1(n,Δ)=Θ(Δ/n2). This improves two recent results by Stevanović and Zhang, respectively.