A map of sufficient conditions for the real nonnegative inverse eigenvalue problem

Abstract The real nonnegative inverse eigenvalue problem (RNIEP) is the problem of determining necessary and sufficient conditions for a list of real numbers Λ to be the spectrum of an entrywise nonnegative matrix. A number of sufficient conditions for the existence of such a matrix are known. In this paper, in order to construct a map of sufficient conditions, we compare these conditions and establish inclusion relations or independency relations between them.

[1]  P. G. Ciarlet,et al.  Some results in the theory of nonnegative matrices , 1968 .

[2]  Ricardo L. Soto,et al.  Existence and construction of nonnegative matrices with prescribed spectrum , 2003 .

[3]  M. Fiedler.  Eigenvalues of Nonnegative Symmetric Matrices , 1974 .

[4]  Robert Reams,et al.  An inequality for nonnegative matrices and the inverse eigenvalue problem , 1996 .

[5]  Oscar Rojo,et al.  Applications of a Brauer theorem in the nonnegative inverse eigenvalue problem , 2006 .

[6]  Hazel Perfect,et al.  Spectral properties of doubly-stochastic matrices , 1965 .

[7]  Thomas J. Laffey,et al.  Construction of nonnegative symmetric matrices with given spectrum , 2007 .

[8]  Alberto Borobia,et al.  Negativity compensation in the nonnegative inverse eigenvalue problem , 2004 .

[9]  Guo Wuwen,et al.  Elgenvalues of nonnegative matrices , 1997 .

[10]  R. Bruce Kellogg,et al.  Matrices similar to a positive or essentially positive matrix , 1971 .

[11]  Charles R. Johnson,et al.  The real and the symmetric nonnegative inverse eigenvalue problems are different , 1996 .

[12]  Nizar Radwan.  An inverse eigenvalue problem for symmetric and normal matrices , 1996 .

[13]  Thomas J. Laffey,et al.  Nonnegative realization of spectra having negative real parts , 2006 .

[14]  Alberto Borobia,et al.  Symmetric nonnegative realization of spectra , 2007 .

[15]  A characterization of trace zero nonnegative 5×5 matrices , 1999 .

[16]  Alberto Borobia,et al.  On the comparison of some realizability criteria for the real nonnegative inverse eigenvalue problem , 2005 .

[17]  George W. Soules.  Constructing symmetric nonnegative matrices , 1983 .

[18]  Hazel Perfect,et al.  Methods of constructing certain stochastic matrices. II , 1953 .

[19]  Raphael Loewy,et al.  A note on an inverse problem for nonnegative matrices , 1978 .

[20]  Ricardo L. Soto,et al.  Realizability criterion for the symmetric nonnegative inverse eigenvalue problem , 2006 .

[21]  Alberto Borobia,et al.  On the nonnegative eigenvalue problem , 1995 .

[22]  Sivaram K. Narayan,et al.  The nonnegative inverse eigenvalue problem , 2004 .