Bounds for the Perron root using max eigenvalues

DOI10.1016/j.laa.2007.11.014zbMath1141.15017OpenAlexW2084600257MaRDI QIDQ2479514

Ludwig Elsner, Pauline van den Driessche

Publication date: 26 March 2008

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2007.11.014

zbMATH Keywords

nonnegative matrixdirected graphirreducibilitymax algebraPerron roottournament matrixmax eigenvalueAl'pin's inequalities

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Directed graphs (digraphs), tournaments (05C20)

Related Items (10)

Perron-Frobenius theory for some classes of nonnegative tensors in the max algebra ⋮ Generalized spectral radius and its max algebra version ⋮ Bounds on the generalized and the joint spectral radius of Hadamard products of bounded sets of positive operators on sequence spaces ⋮ Bounding the row sum arithmetic mean by Perron roots of row-permuted matrices ⋮ Bounds for joint spectral radii of a set of nonnegative matrices ⋮ New circuit bounds for the Perron root of a nonnegative matrix ⋮ Spectra of digraphs ⋮ On sets of eigenvalues of matrices with prescribed row sums and prescribed graph ⋮ On the spectrum in max algebra ⋮ Comparison of max-plus automata and joint spectral radius of tropical matrices

Cites Work

• Unnamed Item
• Unnamed Item
• A max version of the Perron-Frobenius theorem
• Perron vector bounds for a tournament matrix with applications to a conjecture of Brualdi and Li
• Bounds for the Perron root of a nonnegative matrix involving the properties of its graph
• On the power method in max algebra
• Matrix Analysis
• Matrices eigenvalues, and directed graphs
• Modifying the power method in max algebra

This page was built for publication: Bounds for the Perron root using max eigenvalues