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 条
  • [21] TWO SHARP UPPER BOUNDS FOR THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Chen, Ya-Hong
    Pan, Rong-Ying
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (02) : 185 - 191
  • [22] A note on the bounds for the spectral radius of graphs
    Filipovski, Slobodan
    Stevanovic, Dragan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 667 : 1 - 9
  • [23] Upper Bounds for the Signless Laplacian Spectral Radius of Graphs on Surfaces
    Chen, Xiaodan
    Hou, Yaoping
    FILOMAT, 2016, 30 (13) : 3473 - 3481
  • [24] On the (Laplacian) spectral radius of bipartite graphs with given number of blocks
    Zhai, Mingqing
    Liu, Ruifang
    Shu, Jinlong
    ARS COMBINATORIA, 2011, 98 : 311 - 319
  • [25] Extremal graph characterization from the bounds of the spectral radius of weighted graphs
    Das, Kinkar Ch.
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (18) : 7420 - 7426
  • [26] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
    Xian-zhang Wu
    Jian-ping Liu
    Applied Mathematics-A Journal of Chinese Universities, 2019, 34 : 100 - 112
  • [27] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
    Wu Xian-zhang
    Liu Jian-ping
    APPLIED MATHEMATICS-A JOURNAL OF CHINESE UNIVERSITIES SERIES B, 2019, 34 (01) : 100 - 112
  • [28] THE LAPLACIAN SPECTRAL RADIUS OF GRAPHS
    Li, Jianxi
    Shiu, Wai Chee
    Chang, An
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2010, 60 (03) : 835 - 847
  • [29] On the Laplacian Spectral Radius of Graphs
    Xu, Guanghui
    Xu, Changqing
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 164 - 167
  • [30] Sharp upper bounds for the adjacency and the signless Laplacian spectral radius of graphs
    WU Xian-zhang
    LIU Jian-ping
    Applied Mathematics:A Journal of Chinese Universities, 2019, 34 (01) : 100 - 112
12345