Sharp bounds on the spectral radius of a nonnegative matrix

被引:32
|
作者
Duan, Xing [1 ]
Zhou, Bo [1 ]
机构
[1] S China Normal Univ, Dept Math, Guangzhou 510631, Guangdong, Peoples R China
基金
中国国家自然科学基金; 高等学校博士学科点专项科研基金;
关键词
Spectral radius; Nonnegative matrix; Graph; Adjacency matrix; Signless Laplacian matrix; Distance matrix; LAPLACIANS;
D O I
10.1016/j.laa.2013.08.026
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We give upper and lower bounds for the spectral radius of a non-negative matrix using its row sums and characterize the equality cases if the matrix is irreducible. Then we apply these bounds to various matrices associated with a graph, including the adjacency matrix, the signless Laplacian matrix, the distance matrix, the distance signless Laplacian matrix, and the reciprocal distance matrix. Some known results in the literature are generalized and improved. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:2961 / 2970
页数:10
相关论文
共 50 条
  • [1] On sharp bounds for spectral radius of nonnegative matrices
    Lin, Hongying
    Zhou, Bo
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (08): : 1554 - 1565
  • [2] Sharp bounds for the spectral radius of nonnegative matrices
    Xing, Rundan
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 194 - 209
  • [3] Some new sharp bounds for the spectral radius of a nonnegative matrix and its application
    Jun He
    Yan-Min Liu
    Jun-Kang Tian
    Xiang-Hu Liu
    [J]. Journal of Inequalities and Applications, 2017
  • [4] Some new sharp bounds for the spectral radius of a nonnegative matrix and its application
    He, Jun
    Liu, Yan-Min
    Tian, Jun-Kang
    Liu, Xiang-Hu
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2017,
  • [5] Sharp bounds on the spectral radius of nonnegative matrices and digraphs
    Butler, Brian K.
    Siegel, Paul H.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (05) : 1468 - 1478
  • [6] Sharp bounds on the spectral radius of nonnegative matrices and comparison to the frobenius’ bounds
    Adam, Maria
    Assimakis, Nicholas
    Babouklis, Fotis
    [J]. International Journal of Circuits, Systems and Signal Processing, 2020, 14 : 423 - 434
  • [7] Sharp upper and lower bounds for the spectral radius of a nonnegative irreducible matrix and its applications
    You, Lihua
    Shu, Yujie
    Yuan, Pingzhi
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2017, 65 (01): : 113 - 128
  • [8] Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
    You, Lihua
    Huang, Xiaohua
    Yuan, Xiying
    [J]. FRONTIERS OF MATHEMATICS IN CHINA, 2019, 14 (05) : 989 - 1015
  • [9] Sharp bounds for spectral radius of nonnegative weakly irreducible tensors
    Lihua You
    Xiaohua Huang
    Xiying Yuan
    [J]. Frontiers of Mathematics in China, 2019, 14 : 989 - 1015
  • [10] A sharp upper bound for the spectral radius of a nonnegative matrix and applications
    You, Lihua
    Shu, Yujie
    Zhang, Xiao-Dong
    [J]. CZECHOSLOVAK MATHEMATICAL JOURNAL, 2016, 66 (03) : 701 - 715