A decreasing sequence of upper bounds for the Perron root

DOI10.1016/0898-1221(94)00166-9zbMath0811.65030OpenAlexW2064888738MaRDI QIDQ1339809

Oscar Rojo, Raúl D. Jiménez

Publication date: 11 December 1994

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(94)00166-9

zbMATH Keywords

upper boundsPerron rootadjacency matrix of a graphnon-negative matrices

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Positive matrices and their generalizations; cones of matrices (15B48)

Related Items

Perron root bounding for nonnegative persymmetric matrices, Inequalities for the maximal eigenvalue of a nonnegative matrix, Bounds for the spectral radius and the largest singular value

Cites Work

• A bound on the spectral radius of graphs
• A sequence of lower bounds for the spectral radius of nonnegative matrices
• A decreasing sequence of eigenvalue localization regions
• A bound on the spectral radius of graphs with \(e\) edges
• On the extreme values of the roots of matrices
• The largest eigenvalue of a graph: A survey
• The Eigenvalues of a Graph and Its Chromatic Number
• Lower bounds for the Perron root of a nonnegative matrix