A new upper bound for the spectral radius of graphs with girth at least 5
A new upper bound for the spectral radius of graphs with girth at least 5
复制标题
DOI：
10.1016/j.laa.2005.10.043
复制
发表时间：
2006-04
影响因子：
1.1
通讯作者：
Mei Lu;Huiqing Liu;F. Tian
中科院分区：
文献类型：
--
作者：
Mei Lu;Huiqing Liu;F. Tian
设G是一个简单连通图，V（G）={v1，v2，.，vn}，围长至少为5.设Δ为G的最大度。本文给出了G的谱半径的一个新的精确上界：而且等式成立当且仅当G <$C5。
Let G be a simple connected graph with V(G)={v1,v2,…,vn} and girth at least 5. Let Δ be the maximum degree of G. In this paper, we present a new sharp upper bound for the spectral radius of G as follows:Moreover, equality holds if and only if G≅C5.