The nonnegative inverse eigenvalue problem from the coefficients of the characteristic polynomial. EBL digraphs

DOI10.1016/j.laa.2007.06.014zbMath1136.15007OpenAlexW2100583158MaRDI QIDQ996331

Carlos Marijuán, J. Torre-Mayo, M. R. Abril-Raymundo, E. Alarcia-Estévez, Miriam Pisonero

Publication date: 14 September 2007

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.06.014

zbMATH Keywords

nonnegative matricesEBL digraphsNonnegative inverse eigenvalue problem

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Inverse problems in linear algebra (15A29) Positive matrices and their generalizations; cones of matrices (15B48) Directed graphs (digraphs), tournaments (05C20) Canonical forms, reductions, classification (15A21)

Related Items

An algorithm for constructing nonnegative matrices with prescribed real eigenvalues, Unnamed Item, The NIEP for four dimensional Leslie and doubly stochastic matrices with zero trace from the coefficients of the characteristic polynomial, Power series with positive coefficients arising from the characteristic polynomials of positive matrices, Minimal positive realizations: A survey, Block matrices and Guo's index for block circulant matrices with circulant blocks, On nonnegative matrices with prescribed eigenvalues and diagonal entries, Realizable lists via the spectra of structured matrices, On the inverse eigenvalue problem of symmetric nonnegative matrices, Structural properties of minimal strong digraphs versus trees, Minimal strong digraphs, An inequality for the spectra of nonnegative matrices, On the inverse eigenvalue problem for nonnegative matrices of order two to five, Refined inertias of positive and hollow positive patterns, On universal realizability of spectra, A geometrical representation of the spectra of four dimensional nonnegative matrices, Unnamed Item, On the inverse eigenvalue problem for irreducible doubly stochastic matrices of small orders, On spectra realizable and diagonalizably realizable, A characterization of trace-zero sets realizable by compensation in the SNIEP, A family of realizability criteria for the real and symmetric nonnegative inverse eigenvalue problem, Structural and spectral properties of minimal strong digraphs, Realizable lists on a class of nonnegative matrices, Universal realizability in low dimension, Realizable lists via the spectra of block matrices, Various \(3 \times 3\) nonnegative matrices with prescribed eigenvalues and diagonal entries, The role of certain Brauer and Rado results in the nonnegative inverse spectral problems, Constructive methods for spectra with three nonzero elements in the nonnegative inverse eigenvalue problem, Toeplitz nonnegative realization of spectra via companion matrices, A lower bound on the dimension of minimal positive realizations for discrete time systems, The NIEP, Stochastic matrices realising the boundary of the Karpelevič region, The inverse eigenvalue problem for Leslie matrices, A constructive version of the Boyle-Handelman theorem on the spectra of nonnegative matrices, Spectra inhabiting the left half-plane that are universally realizable, A note on the nonzero spectra of irreducible matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Negativity compensation in the nonnegative inverse eigenvalue problem
• The spectra of nonnegative matrices via symbolic dynamics
• On an inverse problem for nonnegative and eventually nonnegative matrices
• Eigenvalues of nonnegative matrices
• Existence and construction of nonnegative matrices with complex spectrum
• Existence and construction of nonnegative matrices with prescribed spectrum
• On the comparison of some realizability criteria for the real nonnegative inverse eigenvalue problem
• On the nonnegative eigenvalue problem
• A characterization of trace zero nonnegative \(5\times 5\) matrices
• Spectral properties of doubly-stochastic matrices
• Matrices similar to a positive or essentially positive matrix
• A note on eigenvalues of nonnegative matrices
• An inequality for nonnegative matrices and the inverse eigenvalue problem
• A refinement of an inequality of Johnson, Loewy and London on nonnegative matrices and some applications
• Row Stochastic Matrices Similar to Doubly Stochastic Matrices
• A note on an inverse problem for nonnegative matrices
• $M$-matrices satisfy Newton’s inequalities