Lower Bounds on the (Laplacian) Spectral Radius of
Weighted Graphs |
| |
Authors: | Aimei YU and Mei LU |
| |
Affiliation: | 1. Department of Mathematics, Beijing Jiaotong University, Beijing, 100044, China 2. Department of Mathematical Sciences, Tsinghua University, Beijing, 100084, China
|
| |
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 |
本文献已被 CNKI SpringerLink 等数据库收录! |
| 点击此处可从《数学年刊B辑(英文版)》浏览原始摘要信息 |
|
点击此处可从《数学年刊B辑(英文版)》下载全文 |
|