Negativity compensation in the nonnegative inverse eigenvalue problem

Linear Algebra and Its Applications

Volumn 393, Issue 1-3, 2004, Pages 73-89

  Borobia, Alberto ^a   Moro, Julio ^b   Soto, Ricardo ^c  

^a UNIVERSIDAD NACIONAL DE EDUCACIÓN A DISTANCIA   (Spain)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c UNIVERSIDAD CATÓLICA DEL NORTE   (Chile)

Author keywords

Brauer's theorem; Constant row sum; Inverse eigenvalue problem; Nonnegative matrices

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; FUNCTIONS; POLYNOMIALS; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

BARUER'S THEOREM; CONSTANT ROW SUM; INVERSE EIGENVALUE PROBLEMS; NONNEGATIVE MATRICES;

MATRIX ALGEBRA;

EID: 7444249039     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2003.10.023     Document Type: Article

References (41)

1. Berman A., Plemmons R.J. Nonnegative Matrices in the Mathematical Sciences. Classics in Applied Mathematics 9. 1994;Society for Industrial and Applied Mathematics (SIAM), Philadelphia, PA.
2. Borobia A. On the nonnegative eigenvalue problem. Linear Algebra Appl. 223-224:1995;131-140.
3. Borobia A., Moro J. On nonnegative matrices similar to positive matrices. Linear Algebra Appl. 266:1997;365-379.
4. Block L., Guckenheimer J., Misurewicz M., Young L. Periodic points and topological entropy of one-dimensional maps. Global Theory of Dynamical Systems. Lecture Notes in Math. 819. 1980;18-34 Springer, Berlin.
5. Boyle M. Symbolic dynamics and matrices. Brualdi R., Friedland S., Klee V. Combinatorial and Graph-Theoretical Problems in Linear Algebra. IMA Math. Appl. vol. 50:1993;1-38 Springer, New York.
6. Boyle M., Handelman D. The spectra of nonnegative matrices via symbolic dynamics. Ann. of Math. 133:1991;249-316.
7. Brauer A. Limits for the characteristic roots of a matrix IV: applications to stochastic matrices. Duke Math. J. 19:1952;75-91.
8. Ciarlet P.G. Some results in the theory of nonnegative matrices. Linear Algebra Appl. 1:1968;139-152.
9. Dmitriev N., Dynkin E. On the characteristic numbers of stochastic matrices. Dokl. Nauk SSR. 49:1945;159-162. (in Russian).
10. Dmitriev N., Dynkin E. Eigenvalues of a stochastic matrix. Izv. Akad. Nauk SSR Ser. Mat. 10:1946;167-184. (in Russian).
11. Fiedler M. Eigenvalues of nonnegative symmetric matrices. Linear Algebra Appl. 9:1974;119-142.
12. Frobenius G. Über matrizen aus positiven elementen. S.-B.K. Preuss. Akad. Wiss. Berlin. 1908;471-476. (1909) 514-518.
13. Frobenius G. Über matrizen aus positiven elementen. S.-B.K. Preuss. Akad. Wiss. Berlin. 1908;471-476. (1909) 514-518.
14. Frobenius G. Über matrizen aus nicht negativen elementen. S.-B.K. Preuss. Akad. Wiss. Berlin. 1912;456-477.
15. Friedland S. On an inverse problem for nonnegative and eventually nonnegative matrices. Israel J. Math. 29:1978;43-60.
16. Johnson C.R. Row stochastic matrices similar to doubly stochastic matrices. Linear and Multilinear Algebra. 10:1981;113-130.
17. Johnson C.R., Laffey T.J., Loewy R. The real and the symmetric nonnegative inverse eigenvalue problems are different. Proc. AMS. 124:1996;3647-3651.
18. Karpelevich F. On the eigenvalues of a matrix with nonnegative elements. Izv. Akad. Nauk SSR Ser. Mat. 14:1951;361-383. (in Russian).
19. Kellogg R.B. Matrices similar to a positive or essentially positive matrix. Linear Algebra Appl. 4:1971;191-204.
20. 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:2001;110-114.
21. Kolmogorov A.N. Markov chains with countably many possible states. Bull. Univ. Moscow (A). 3:1937;1-16. (in Russian).
22. Laffey T.J. Extreme nonnegative matrices. Linear Algebra Appl. 275-276:1998;349-357.
23. Laffey T.J. Realizing Matrices in the Nonnegative Inverse Eigenvalue Problem in Matrices and Group Representations. Textos Mat. Sér. B. vol. 19:1999;Univ. Coimbra, Coimbra. pp. 21-32.
24. Laffey T.J., Meehan E. A characterization of trace zero nonnegative. 5×5 matrices Linear Algebra Appl. 302-303:1999;295-302.
25. Loewy R., London D. A note on the inverse problem for nonnegative matrices. Linear and Multilinear Algebra. 6:1978;83-90.
26. Mcdonald J.J., Neumann M. The Soules approach to the inverse eigenvalue problem for nonnegative symmetric matrices of order. n≤5 Contemp. Math. 259:2000;387-407.
27. Minc H. Nonnegative Matrices. 1988;Wiley, New York.
28. G.N. de Oliveira, Sobre matrizes estocásticas e duplamente estocásticas, Ph.D. Thesis, Coimbra. Rev. Fac. Ci. Univ. Coimbra 41 (1968) 15-221.
29. Perfect H. On positive stochastic matrices with real characteristic roots. Proc. Cambridge Philos. Soc. 48:1952;271-276.
30. Perfect H., Mirsky L. Spectral properties of doubly stochastic matrices. Monatsh. Math. 69:1965;35-57.
31. Perron O. Zur Theorie der Matrizen. Math. Ann. 64:1907;248-263.
32. Radwan N. An inverse eigenvalue problem for symmetric and normal matrices. Linear Algebra Appl. 248:1996;101-109.
33. Reams R. An inequality for nonnegative matrices and inverse eigenvalue problem. Linear and Multilinear Algebra. 41:1996;367-375.
34. Rojo O., Soto R. Existence and construction of nonnegative matrices with complex spectrum. Linear Algebra Appl. 368:2003;53-69.
35. Salzmann F. A note on the eigenvalues of nonnegative matrices. Linear Algebra Appl. 5:1972;329-338.
36. Soto R. Existence and construction of nonnegative matrices with prescribed spectrum. Linear Algebra Appl. 369:2003;169-184.
37. Soules G. Constructing symmetric nonnegative matrices. Linear and Multilinear Algebra. 13:1983;241-251.
38. Suleimanova H.R. Stochastic matrices with real characteristic values. Dokl. Akad. Nauk. SSSR. 66:1949;343-345. (in Russian).
39. Wuwen G. An inverse eigenvalue problem for nonnegative matrices. Linear Algebra Appl. 249:1996;67-78.
40. Wuwen G. Eigenvalues of nonnegative matrices. Linear Algebra Appl. 266:1997;261-270.
41. Xu S. On inverse spectrum problems for normal nonnegative matrices. Linear and Multilinear Algebra. 34:1993;353-364.