A constructive version of the Boyle-Handelman theorem on the spectra of nonnegative matrices

DOI10.1016/j.laa.2011.09.023zbMath1241.15007arXiv1005.0929OpenAlexW2051633055MaRDI QIDQ765179

Thomas J. Laffey

Publication date: 19 March 2012

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

Full work available at URL: https://arxiv.org/abs/1005.0929

zbMATH Keywords

inverse eigenvalue problemBoyle-Handelman theoremspectra of nonnegative matrices

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Inverse problems in linear algebra (15A29) Positive matrices and their generalizations; cones of matrices (15B48) Matrices of integers (15B36)

Related Items (10)

Strong shift equivalence and the generalized spectral conjecture for nonnegative matrices ⋮ Connecting sufficient conditions for the symmetric nonnegative inverse eigenvalue problem ⋮ Unnamed Item ⋮ Power series with positive coefficients arising from the characteristic polynomials of positive matrices ⋮ On the realizability of the critical points of a realizable List ⋮ Strong shift equivalence and positive doubly stochastic matrices ⋮ Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017 ⋮ Constructive methods for spectra with three nonzero elements in the nonnegative inverse eigenvalue problem ⋮ The NIEP ⋮ The inverse eigenvalue problem for Leslie matrices

Cites Work

• Bounds for the variation of the roots of a polynomial and the eigenvalues of a matrix
• The nonnegative inverse eigenvalue problem from the coefficients of the characteristic polynomial. EBL digraphs
• The spectra of nonnegative matrices via symbolic dynamics
• Products of polynomials and a priori estimates for coefficients in polynomial decompositions: A sharp result
• On an inverse problem for nonnegative and eventually nonnegative matrices
• Perturbation bounds for polynomials
• Nonnegative realization of spectra having negative real parts
• A note on the nonzero spectra of irreducible matrices
• On a classic example in the nonnegative inverse eigenvalue problem
• Row Stochastic Matrices Similar to Doubly Stochastic Matrices
• A note on an inverse problem for nonnegative matrices
• Unnamed Item
• Unnamed Item

This page was built for publication: A constructive version of the Boyle-Handelman theorem on the spectra of nonnegative matrices