|
|
| |
| Lower Bounds on the (Laplacian) Spectral Radius ofWeighted Graphs |
| |
Citation： |
Aimei YU,Mei LU.Lower Bounds on the (Laplacian) Spectral Radius ofWeighted Graphs[J].Chinese Annals of Mathematics B,2014,35(4):669~678 |
| Page view： 1194
Net amount： 1131 |
Authors： |
Aimei YU; Mei LU; |
Foundation： |
the National Natural Science Foundation of China (Nos. 11101027,
11071115, 10971114, 10990011, 11171097) and the Fundamental Research Funds for the Central Universities
of China (No. 2011JBM136). |
|
|
| Abstract： |
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. |
Keywords： |
Weighted graphs, Adjacency matrix, Laplacian matrix, Spectral radius,
Lower bounds |
Classification： |
05C50, 15A18 |
|
|
Download PDF Full-Text
|
|
|
|
