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

作　　者：Aimei YU Mei LU 

机构地区：[1]Department of Mathematics, Beijing Jiaotong University [2]Department of Mathematical Sciences, Tsinghua University

出　　处：《Chinese Annals of Mathematics,Series B》2014年第4期669-678,共10页数学年刊（B辑英文版）

基　　金：supported by the National Natural Science Foundation of China(Nos.11101027,11071115,10971114,10990011,11171097);the Fundamental Research Funds for the Central Universities of China(No.2011JBM136)

摘　　要：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.

关 键 词：Weighted graphs Adjacency matrix Laplacian matrix Spectral radius Lower bounds 

分 类 号：O157.5[理学—数学] TP391.41[理学—基础数学]