A DECREASING SEQUENCE OF UPPER-BOUNDS FOR THE PERRON ROOT

被引:5
作者
ROJO, O
JIMENEZ, R
机构
[1] Department of Mathematics Universidad Católica del Norte Casilla 1280, Antofagasta
关键词
PERRON ROOT; NONNEGATIVE MATRIX; SPECTRAL RADIUS;
D O I
10.1016/0898-1221(94)00166-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We obtain a decreasing sequence of upper bounds for the Perron root of a nonnegative matrix. These upper bounds are new and readily computable. For any nonnegative matrix with zero trace, the mentioned sequence converges to the Perron root. We apply these results to the adjacency matrix of a graph.
引用
收藏
页码:9 / 15
页数:7
相关论文
共 8 条
[1]  
CVETKOVIC D, 1990, LINEAR MULTILINEAR A, V28, P3, DOI DOI 10.1080/03081089008818026
[2]   LOWER BOUNDS FOR THE PERRON ROOT OF A NONNEGATIVE MATRIX [J].
KOLOTILINA, LY .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1993, 180 :133-151
[3]   A DECREASING SEQUENCE OF EIGENVALUE LOCALIZATION REGIONS [J].
ROJO, O ;
SOTO, RL .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 196 :71-84
[4]   A BOUND ON THE SPECTRAL-RADIUS OF GRAPHS WITH E-EDGES [J].
STANLEY, RP .
LINEAR ALGEBRA AND ITS APPLICATIONS, 1987, 87 :267-269
[5]  
SZYLD DB, 1992, LINEAR ALGEBRA APPL, V174, P239
[6]  
WILF HS, 1967, J LONDON MATH SOC, V42, P330
[7]   ON EXTREME VALUES OF ROOTS OF MATRICES [J].
YAMAMOTO, T .
JOURNAL OF THE MATHEMATICAL SOCIETY OF JAPAN, 1967, 19 (02) :173-+
[8]  
Yuan H., 1988, LINEAR ALGEBRA APPL, V108, P135