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

DOI10.1016/J.LAA.2011.09.023MaRDI QIDQ765179zbMATH OpenOpenAlexFDO

Authors 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

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

Abstract: A constructive version of the celebrated Boyle-Handelman theorem on the non-zero spectra of nonnegative matrices is presented.

Recommendations

• On a question of boyle and handelman concerning eigenvalues of nonnegative matrices
• An inequality for the spectra of nonnegative matrices
• Corrections: on a question of boyle and handelman concerning eigenvalues of nonnegative matrices
• An upper bound on the characteristic polynomial of a nonnegative matrix leading to a proof of the Boyle-Handelman conjecture
• Existence and construction of nonnegative matrices with prescribed spectrum
• scientific article; zbMATH DE number 1556756
• scientific article; zbMATH DE number 1737277
• Bounds on the spectrum of nonnegative matrices and certain Z-matrices
• Bounds on the spectral radius of a nonnegative matrix and its applications
• On the boundary of the set of real spectra of nonnegative matrices

Cites work

• scientific article; zbMATH DE number 734901 (Why is no real title available?)
• scientific article; zbMATH DE number 3053876 (Why is no real title available?)
• A note on an inverse problem for nonnegative matrices
• A note on the nonzero spectra of irreducible matrices
• Bounds for the variation of the roots of a polynomial and the eigenvalues of a matrix
• Nonnegative realization of spectra having negative real parts
• On a classic example in the nonnegative inverse eigenvalue problem
• On an inverse problem for nonnegative and eventually nonnegative matrices
• Perturbation bounds for polynomials
• Products of polynomials and a priori estimates for coefficients in polynomial decompositions: A sharp result
• Row Stochastic Matrices Similar to Doubly Stochastic Matrices
• The nonnegative inverse eigenvalue problem from the coefficients of the characteristic polynomial. EBL digraphs
• The spectra of nonnegative matrices via symbolic dynamics

Cited in

(14)

• Connecting sufficient conditions for the symmetric nonnegative inverse eigenvalue problem
• Strong shift equivalence and the generalized spectral conjecture for nonnegative matrices
• A note on the nonzero spectra of irreducible matrices
• On a classic example in the nonnegative inverse eigenvalue problem
• The NIEP and the positive realization problem
• Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017
• On the realizability of the critical points of a realizable List
• Realizable regions for the symmetric nonnegative inverse eigenvalue problem for 6 × 6 matrices
• The inverse eigenvalue problem for Leslie matrices
• Power series with positive coefficients arising from the characteristic polynomials of positive matrices
• Strong shift equivalence and positive doubly stochastic matrices
• The NIEP
• Efficient realization of nonzero spectra by polynomial matrices
• Constructive methods for spectra with three nonzero elements in the nonnegative inverse eigenvalue problem

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

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