On the Perron-Frobenius eigenvector for nonnegative integral matrices whose largest eigenvalue is integral

DOI10.1016/0024-3795(87)90081-4MaRDI QIDQ1090735zbMATH OpenOpenAlexFDO

Authors Jonathan J. Ashley

Publication date 1987

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

Full work available at URL https://doi.org/10.1016/0024-3795(87)90081-4

zbMATH Keywords

nonnegative matrixPerron-Frobenius eigenvectorspectral radius

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Inequalities involving eigenvalues and eigenvectors (15A42) Positive matrices and their generalizations; cones of matrices (15B48)

Review text

Let A be a k by k nonnegative matrix with spectral radius r. For \(\lambda\geq r\) it is shown that \(| \det (\lambda I-A)| \leq \lambda^ k-r^ k\). The proof proceeds by induction on k using an unusual formula for the derivative of det(\(\lambda\) I-A). The inequality is applied to the case where A is irreducible with r and all entries integral: if the Perron-Frobenius eigenvector has integral relatively prime coordinates, then each of them is at most \(r^{k-1}\).

Recommendations

• Matrices of Perron numbers
• An Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices
• New bounds for Perron root of a nonnegative matrix
• On polyhedra of Perron-Frobenius eigenvectors
• scientific article; zbMATH DE number 27100

Cites work

• Algorithms for sliding block codes - An application of symbolic dynamics to information theory
• Factors and extensions of full shifts

Cited in

(12)

• Nonnegative matrices, Brauer characters, normal subsets, and powers of representation modules
• Matrices of Perron numbers
• Some remarks on a conjecture of Boyle and Handelman
• Multilinear functional inequalities involving permanents, determinants, and other multilinear functions of nonnegative matrices and \(M\)-matrices
• Perron-Frobenius vectors and gamma products
• An Improvement of an Inequality of Fiedler Leading to a New Conjecture on Nonnegative Matrices
• An upper bound on the characteristic polynomial of a nonnegative matrix leading to a proof of the Boyle-Handelman conjecture
• Asymptotics of the Perron eigenvalue and eigenvector using max-algebra
• On a question of boyle and handelman concerning eigenvalues of nonnegative matrices
• An Upper Bound for the Real Part of Nonmaximal Eigenvalues of Nonnegative Irreducible Matrices
• On the Perron root and eigenvectors of a non-negative integer matrix
• Abelian networks. II: Halting on all inputs

This page was built for publication: On the Perron-Frobenius eigenvector for nonnegative integral matrices whose largest eigenvalue is integral

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1090735)