首页 | 本学科首页   官方微博 | 高级检索  
     


Sharp upper bounds of the spectral radius of a graph
Authors:Ji-Ming Guo  Zhi-Wen Wang  Xin Li
Abstract:Let G be a simple connected graph with n vertices and m edges. The spectral radius ρ(G) of G is the largest eigenvalue of its adjacency matrix. In this paper, we firstly consider the effect on the spectral radius of a graph by removing a vertex, and then as an application of the result, we obtain a new sharp upper bound of ρ(G) which improves some known bounds: If (k?2)(k?3)2m?nk(k?3)2, where k(3kn) is an integer, then ρ(G)2m?n?k+52+2m?2n+94.The equality holds if and only if G is a complete graph Kn or K4?e, where K4?e is the graph obtained from K4 by deleting some edge e.
Keywords:Corresponding author.  Spectral radius  Upper bound  Graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号