Sequences of lower and upper bounds for the spectral radius of a nonnegative matrix

被引:0
|
作者
Adam, Maria [1 ]
Oikonomou, Iro [1 ]
Aretaki, Aikaterini [2 ]
机构
[1] Univ Thessaly, Dept Comp Sci & Biomed Informat, 2-4 Papasiopoulou Str, Lamia 35131, Greece
[2] Univ Thessaly, Dept Math, Lamia 35100, Greece
关键词
Nonnegative matriz; Irreducible matriz; Perron-Frobenius theory; Spectral radius; Average (k+1)-row sum; SHARP BOUNDS;
D O I
10.1016/j.laa.2023.03.006
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article, we expand a classical Frobenius' result upon consecutive k-th powers of nonnegative matrices to establish sequences of new lower and upper bounds for the spectral radius with respect to the positive integer k, each term of which is formulated by the average (k + 1)-row sums of the nonnegative matrix. With the aid of the average (k + 1)-row sums and taking the extreme entries of the matrix, we study new bounds generalizing existing formulae and we produce sequences of new tighter approximations for the spectral radius. The monotonicity and convergence properties of the constructed sequences are explored and certain conditions are stated under which the new bounds are sharper than Frobenius' bounds and other existing formulae. We further characterize the cases of equality in the aforesaid bounds, when the matrix is irreducible. Throughout, we perform illustrative numerical examples to showcase the efficiency of our proposed bounds and make comparisons among them.& COPY; 2023 Elsevier Inc. All rights reserved.
引用
收藏
页码:165 / 191
页数:27
相关论文
共 50 条
  • [1] 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
  • [2] Sharp bounds on the spectral radius of a nonnegative matrix
    Duan, Xing
    Zhou, Bo
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 2961 - 2970
  • [3] Some new estimations for the upper and lower bounds for the spectral radius of nonnegative matrices
    Huang, Zheng-ge
    Xu, Zhong
    Lu, Quan
    [J]. JOURNAL OF INEQUALITIES AND APPLICATIONS, 2015, : 1 - 14
  • [4] Some new estimations for the upper and lower bounds for the spectral radius of nonnegative matrices
    Zheng-ge Huang
    Zhong Xu
    Quan Lu
    [J]. Journal of Inequalities and Applications, 2015
  • [5] Lower bounds for the spectral radius of a matrix
    Horne, BG
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 263 : 261 - 273
  • [6] SIMPLIFICATIONS OF THE OSTROWSKI UPPER BOUNDS FOR THE SPECTRAL RADIUS OF NONNEGATIVE MATRICES
    Li, Chaoqian
    Hu, Baohua
    Li, Yaotang
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2014, 27 : 237 - 249
  • [8] Upper Bounds for the Spectral Radius of a PF Matrix
    Kolotilina L.Y.
    [J]. Journal of Mathematical Sciences, 2024, 281 (2) : 260 - 264
  • [9] Upper and Lower Bounds for the Spectral Radius of Generalized Reciprocal Distance Matrix of a Graph
    Ma, Yuzheng
    Gao, Yubin
    Shao, Yanling
    [J]. MATHEMATICS, 2022, 10 (15)
  • [10] Upper and lower bounds for the Perron root of a nonnegative matrix
    Melman, A.
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (02): : 171 - 181