Bounds for the (Laplacian) spectral radius of graphs with parameter α

被引:0
|
作者
Gui-Xian Tian
Ting-Zhu Huang
机构
[1] Zhejiang Normal University,College of Mathematics, Physics and Information Engineering
[2] University of Electronic Science and Technology of China,School of Mathematical Sciences
来源
关键词
graph; adjacency matrix; Laplacian matrix; spectral radius; bound; 05C50; 15A18;
D O I
暂无
中图分类号
学科分类号
摘要
Let G be a simple connected graph of order n with degree sequence (d1, d2, …, dn). Denote (αt)i = Σj: i∼jdjα, (αm)i = (αt)i/diα and (αN)i = Σj: i∼j (αt)j, where α is a real number. Denote by λ1(G) and µ1(G) the spectral radius of the adjacency matrix and the Laplacian matrix of G, respectively. In this paper, we present some upper and lower bounds of λ1(G) and µ1(G) in terms of (αt)i, (αm)i and (αN)i. Furthermore, we also characterize some extreme graphs which attain these upper bounds. These results theoretically improve and generalize some known results.
引用
收藏
页码:567 / 580
页数:13
相关论文
共 50 条