On the comparison of some realizability criteria for the real nonnegative inverse eigenvalue problem

Abstract A result by Brauer shows how to modify one single eigenvalue of a matrix via a rank-one perturbation, without changing any of the remaining eigenvalues. This, together with the properties of real matrices with constant row sums, was exploited by the authors in a previous work in connection with the nonnegative inverse eigenvalue problem , obtaining conditions which are sufficient for the existence of an entrywise nonnegative matrix with prescribed spectrum. In this work we make use of Brauer’s Theorem again, to show that most of the previous results giving sufficient conditions for the real nonnegative inverse eigenvalue problem can be derived by using Brauer’s Theorem. Moreover, the technique is constructive, and there is an algorithmic procedure to construct a matrix realizing the spectrum. In particular, we show that if either Kellogg’s realizability criterion or Borobia’s realizability criterion is satisfied, then Soto’s realizability criterion is also satisfied. None of the converses are true. Thus, the condition given by Soto appears to be the most general sufficient condition so far for the real nonnegative inverse eigenvalue problem.

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

[2]  Thomas J. Laffey,et al.  A refinement of an inequality of Johnson, Loewy and London on nonnegative matrices and some applications , 1998 .

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

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

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

[6]  A. B. Farnell.  Limits for the characteristic roots of a matrix , 1944 .

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

[8]  T. Laffey.  Extreme nonnegative matrices , 1998 .

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

[10]  A. Borobia,et al.  On nonnegative matrices similar to positive matrices , 1997 .

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

[12]  Song Xu.  On inverse spectrum problems for normal nonnegative matrices , 1993 .

[13]  Shmuel Friedland,et al.  On an inverse problem for nonnegative and eventually nonnegative matrices , 1978 .

[14]  A. Brauer.  Limits for the characteristic roots of a matrix. III , 1946 .

[15]  A. Brauer.  Limits for the characteristic roots of a matrix. IV: Applications to stochastic matrices , 1952 .

[16]  O. Rojo,et al.  Existence and construction of nonnegative matrices with complex spectrum , 2003 .

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

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

[19]  Wuwen Guo,et al.  An inverse eigenvalue problem for nonnegative matrices , 1996 .

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

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

[22]  M. Lewin.  On nonnegative matrices , 1971 .

[23]  Charles R. Johnson.  Row Stochastic Matrices Similar to Doubly Stochastic Matrices , 1981 .

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

[25]  Robert J. Plemmons,et al.  Nonnegative Matrices in the Mathematical Sciences , 1979, Classics in Applied Mathematics.

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

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

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

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