The inverse eigenvalue problem for nonnegative matrices
From MaRDI portal
A set of complex numbers is \textit{realizable} if it is the spectrum of an entrywise nonnegative matrix. In [Linear Multilinear Algebra 10, 113--130 (1981; Zbl 0455.15019)] \textit{C. R. Johnson} proved that any realizable set is the spectrum of a entrywise nonnegative matrix with a Perron eigenvector \(e=(1,1,\ldots ,1)^{T}\) (i.e. it is a stochastic matrix). The main result of the paper asserts that if \((\lambda _{1},\lambda _{2},\ldots ,\lambda _{m})\) and \((\mu _{1},\mu _{2},\ldots ,\mu _{m})\) are the spectra of entrywise nonnegative matrices \(A\) and \(B\) respectively, such that \(\mu _{1}\) is a Perron eigenvalue of \(B\) and a maximal diagonal element \(a\) of \(A\) is \(a\geq \mu _{1}\), then the set \((\lambda _{1},\lambda _{2},\ldots ,\lambda _{m},\mu _{2},\ldots ,\mu _{m})\) is realizable and the author construct effectively the matrices. Some interesting methods to obtain new realizable lists from known realizable lists are given in the last section of the paper.
Recommendations
- Construction of nonnegative matrices and the inverse eigenvalue problem
- Nonnegatively realizable spectra with two positive eigenvalues
- Spectra of principal submatrices of nonnegative matrices
- Inverse spectral problem for a class of nonnegative matrices
- Diagonal realizability in the Nonnegative Inverse Eigenvalue Problem
Cites work
- A characterization of trace zero nonnegative \(5\times 5\) matrices
- A note on an inverse problem for nonnegative matrices
- An inequality for nonnegative matrices and the inverse eigenvalue problem
- Eigenvalues of nonnegative matrices
- Limits for the characteristic roots of a matrix. IV. Applications to stochastic matrices
- Row Stochastic Matrices Similar to Doubly Stochastic Matrices
Cited in
(63)- Block matrices and Guo's index for block circulant matrices with circulant blocks
- On nonnegative matrices with prescribed eigenvalues and diagonal entries
- On universal realizability of spectra
- A Nordhaus-Gaddum conjecture for the minimum number of distinct eigenvalues of a graph
- Copositivity and complete positivity. Abstracts from the workshop held October 29 -- Novermber 4, 2017
- Universal realizability of spectra with two positive eigenvalues
- Spectra universally realizable by doubly stochastic matrices
- Universal realizability in low dimension
- On new universal realizability criteria
- Nonnegative realizability with Jordan structure
- On the inverse eigenvalue problem of symmetric nonnegative matrices
- On the inverse eigenvalue problem for block graphs
- Realizable lists via the spectra of block matrices
- On simple age-structured population models
- Toeplitz nonnegative realization of spectra via companion matrices
- Row stochastic inverse eigenvalue problem
- Realizable lists via the spectra of structured matrices
- On the inverse eigenvalue problem for nonnegative matrices of order two to five
- Constructing new realisable lists from old in the NIEP
- Graphs that allow all the eigenvalue multiplicities to be even
- Spectra of principal submatrices of nonnegative matrices
- Realizability criterion for the symmetric nonnegative inverse eigenvalue problem
- Applications of a Brauer theorem in the nonnegative inverse eigenvalue problem
- Nonnegative realization of spectra having negative real parts
- Connecting sufficient conditions for the symmetric nonnegative inverse eigenvalue problem
- Symmetric nonnegative matrix trifactorization
- Nonnegative inverse elementary divisors problem in the left half plane
- The inverse eigenvalue problem for real eventually positive matrices
- A note on the real nonnegative inverse eigenvalue problem
- An algorithm for constructing nonnegative matrices with prescribed real eigenvalues
- Nonnegatively realizable spectra with two positive eigenvalues
- On nonnegative realization of partitioned spectra
- Local inverse spectrum theorems for real and nonnegative matrices
- Inverse spectral problem for a class of nonnegative matrices
- The maximum of the minimal multiplicity of eigenvalues of symmetric matrices whose pattern is constrained by a graph
- scientific article; zbMATH DE number 5008067 (Why is no real title available?)
- On computing minimal realizable spectral radii of non-negative matrices
- scientific article; zbMATH DE number 1560263 (Why is no real title available?)
- Inverse eigenvalue problem of interval nonnegative matrices of order le 3
- On the nonnegative inverse eigenvalue problem of traditional matrices
- Construction of nonnegative matrices and the inverse eigenvalue problem
- The NIEP
- Centrosymmetric universal realizability
- scientific article; zbMATH DE number 7582436 (Why is no real title available?)
- The role of certain Brauer and Rado results in the nonnegative inverse spectral problems
- The sepr-sets of sign patterns
- Diagonal realizability in the Nonnegative Inverse Eigenvalue Problem
- Construction of full H-matrices with the given eigenvalues based on the Givens matrices
- Normal nonnegative realization of spectra
- The real nonnegative inverse eigenvalue problem is NP-hard
- A Contribution to the Inverse Eigenvalue Problem for Non-Negative Matrices
- Detecting negative eigenvalues of exact and approximate Hessian matrices in optimization
- On universal realizability in the left half-plane
- Matrix completion problems over integral domains: the case with a diagonal of prescribed blocks
- Diagonalizably realizable implies universally realizable
- Inverse eigenvalue problem for centrosymmetric matrix: an optimal approximate solution
- Inverse eigenvalue problem of nonnegative matrices via unit lower triangular matrices. I
- Universal realizability of left half-plane spectra
- Negativity compensation in the nonnegative inverse eigenvalue problem
- Various 3 3 nonnegative matrices with prescribed eigenvalues and diagonal entries
- Construction of nonnegative symmetric matrices with given spectrum
- Perron spectratopes and the real nonnegative inverse eigenvalue problem
- A matrix completion problem over integral domains: the case with 2n-3 prescribed entries
This page was built for publication: The inverse eigenvalue problem for nonnegative matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q703644)
