Lower Bounds on the(Laplacian) Spectral Radius of Weighted Graphs
Lower Bounds on the(Laplacian) Spectral Radius of Weighted Graphs作者机构:Department of Mathematics Beijing Jiaotong University Department of Mathematical Sciences Tsinghua University
出 版 物:《Chinese Annals of Mathematics,Series B》 (数学年刊(B辑英文版))
年 卷 期:2014年第35卷第4期
页 面:669-678页
核心收录:
学科分类:07[理学] 08[工学] 080203[工学-机械设计及理论] 070104[理学-应用数学] 0802[工学-机械工程] 0701[理学-数学]
基 金: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.