Lower Bounds on the (Laplacian) Spectral Radius of Weighted Graphs

被引：3
|
作者：
Yu, Aimei [1 ]
Lu, Mei [2 ]
机构：
[1] Beijing Jiaotong Univ, Dept Math, Beijing 100044, Peoples R China
[2] Tsinghua Univ, Dept Math Sci, Beijing 100084, Peoples R China
来源：
CHINESE ANNALS OF MATHEMATICS SERIES B | 2014年 / 35卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Weighted graphs; Adjacency matrix; Laplacian matrix; Spectral radius; Lower bounds; SHARP UPPER; LARGEST EIGENVALUE; MATRICES;
D O I：
10.1007/s11401-014-0840-1
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
The weighted graphs, where the edge weights are positive numbers, are considered. The authors obtain some lower bounds on the spectral radius and the Laplacian spectral radius of weighted graphs, and characterize the graphs for which the bounds are attained. Moreover, some known lower bounds on the spectral radius and the Laplacian spectral radius of unweighted graphs can be deduced from the bounds.
引用
收藏
页码：669 / 678
页数：10
相关论文
共 50 条
12345