×

On the realizability of open nonnegative inverse eigenvalue problems. (English) Zbl 1239.15012

Summary: This work is concerned with answering three open nonnegative inverse eigenvalue problems (NIEPs) which have been around for 70 years. Our approach is quite straightforward; it offers effective ways to judge whether a given NIEP is realizable.

MSC:

15A18 Eigenvalues, singular values, and eigenvectors
15A29 Inverse problems in linear algebra
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Kolmogorov, A. N., Markov chains with countably many possible states, Moscow Univ. Math. Bull. (A), 3, 1-16 (1937), (in Russian)
[2] Minc, H., Nonnegative Matrices (1988), John Wiley and Sons: John Wiley and Sons New York, p. 166 · Zbl 0638.15008
[3] Suleimanova, K. R., Stochastic matrices with real eigenvalues, Sov. Math. Dokl., 66, 343-345 (1949), (in Russian) · Zbl 0035.20903
[4] Zhan, Xingzhi, Matrix Theory (2008), Academic Press, (in Chinese); 6. p. 127 · Zbl 1275.15001
[5] Loewy, R.; London, D., A note on an inverse problem for nonnegative matrices, Linear Multilinear Algebra, 6, 83-90 (1978) · Zbl 0376.15006
[6] Fiedler, M., Eigenvalues of nonnegative symmetric matrices, Linear Algebra Appl., 9, 119-142 (1974) · Zbl 0322.15015
[7] Moody T. Chu, Gene H. Golub, Inverse Eigenvalue Problems: Theory, Algorithms, and Applications, Oxford University Press, pp. 93-122.; Moody T. Chu, Gene H. Golub, Inverse Eigenvalue Problems: Theory, Algorithms, and Applications, Oxford University Press, pp. 93-122. · Zbl 1075.65058
[8] SoTo, Ricardo L., Reliability by symmetric nonnegative matrices · Zbl 1097.15012
[9] Borobia, A., On the nonnegative eigenvalue problem, Linear Algebra Appl., 223-224, 131-140 (1995) · Zbl 0831.15014
[10] Boyle, M.; Handelman, D., The spectra of nonnegative matrices via symbolic dynamics, Ann. of Math., 133, 249-316 (1991) · Zbl 0735.15005
[11] P. Egleston, Nonnegative matrices with prescribed spectra, Ph.D. Dissertation, Central Michigan University, 2001.; P. Egleston, Nonnegative matrices with prescribed spectra, Ph.D. Dissertation, Central Michigan University, 2001.
[12] Johnson, C., Row stochastic matrices similar to doubly stochastic matrices, Linear Multilinear Algebra, 10, 113-130 (1981) · Zbl 0455.15019
[13] Johnson, C.; Laffey, T. J.; Loewy, R., The real and the symmetric nonnegative inverse eigenvalue problems are different, Proc. Amer. Math. Soc., 124, 3647-3651 (1996) · Zbl 0861.15007
[14] Karpelevich, F., On the eigenvalues of a matrix with nonnegative elements, Izv. Akad. Nauk SSSR Ser. Mat., 15, 361-383 (1951) · Zbl 0043.01603
[15] Kellogg, R. B., Matrices similar to a positive or essentially positive matrix, Linear Algebra Appl., 4, 191-204 (1971) · Zbl 0215.37504
[16] Knudsen, C.; McDonald, J. J., A note on the convexity of the realizable set of eigenvalues for nonnegative symmetric matrices, Electron. J. Linear Algebra, 8, 110-114 (2001) · Zbl 0978.15009
[17] Laffey, T., Realizing matrices in the nonnegative inverse eigenvalue problem, Textos Mat. Sér. B, 21-32 (1999) · Zbl 0967.15009
[18] Laffey, T.; Meehan, E., A refinement of an inequality of Johnson, Loewy, and London on nonnegative matrices and some applications, Electron. J. Linear Algebra, 3, 119-128 (1998) · Zbl 0907.15013
[19] Laffey, T.; Meehan, E., A characterization of trace zero nonnegative 5×5 matrices, Linear Algebra Appl., 302-303, 295-302 (1999) · Zbl 0946.15008
[20] McDonald, J. J.; Neumann, M., The Soules approach to the inverse eigenvalue problem for nonnegative symmetric matrices of order \(n - 5\), Contemp. Math., 259, 387-407 (2000) · Zbl 0965.15009
[21] Mirsky, L.; Perfect, H., Spectral properties of doubly stochastic matrices, Monatsh. Math., 69, 35-57 (1965) · Zbl 0142.00302
[22] Perfect, H., Methods of constructing certain stochastic matrices, Duke Math. J., 20, 395-404 (1953) · Zbl 0051.35701
[23] Radwan, N., An inverse eigenvalue problem for symmetric and normal matrices, Linear Algebra Appl., 248, 101-109 (1996) · Zbl 0865.15008
[24] Reams, R., An inequality for nonnegative matrices and the inverse eigenvalue problem, Linear Multilinear Algebra, 41, 367-375 (1996) · Zbl 0887.15015
[25] Wuwen, G., Eigenvalues of nonnegative matrices, Linear Algebra Appl., 266, 261-270 (1997) · Zbl 0903.15003
[26] Egleston, Patricia D.; Lenker, Terry D.; Narayan, Sivaram K., The nonnegative inverse eigenvalue problem, Linear Algebra Appl., 379, 475-490 (2004) · Zbl 1040.15009
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.