Research ArticleOpen AccessGoogle Scholar indexed
On Open Problems of Nonnegative Inverse Eigenvalues Problem
- 1
Advances in Pure Mathematics·Volume 01 (2011)·Pages 128–132·Published 22 July 2011·DOI10.4236/apm.2011.14025
Copy link · social · email
Abstract
In this paper, we give solvability conditions for three open problems of nonnegative inverse eigenvalues problem (NIEP) which were left hanging in the air up to seventy years. It will offer effective ways to judge an NIEP whether is solvable.
KeywordsInverse Eigenvalues ProblemNonnegative Inverse Eigenvalues ProblemSolvabilityNonnegative MatrixSpectrum of Matrix
- A. N. Kolmogorov, “Markov Chains with Countably Many Possible States,” Bull University, Moscow, 1937, pp. 1-16.
- H. Minc, “Nonnegative Matrices,” John Wiley and Sons, New York, 1988, p. 166.
- K. R. Suleimanova, “Stochastic Matrices with Real Eigenvalues,” Soviet Mathematics Doklady, Vol. 66, 1949, pp. 343-345.
- R. Loewy and D. London, “A Note on an Inverse Problem for Nonnega-tive Matrices,” Linear and Multilinear Algebra, Vol. 6, No. 1, 1978, pp. 83-90. doi:10.1080/03081087808817226
- M. Fiedler, “Eigen-values of Nonnegative Symmetric Matrices,” Linear Algebra Applied, Vol. 9, 1974, pp. 119-142. doi:10.1016/0024-3795(74)90031-7UUU
- M. T. Chu and G. H. Golub, “Inverse Eigenvalue Problems: Theory, Algorithms, and Applications,” Oxford University, Oxford, pp. 93-122.
- R. L. SoTo, “Reliability by Symmetric Nonnegative Matrices,” http://www.scielo.cl/pdf/proy/v24n1/art06.pdf.
- A. Boro-bia, “On the Nonnegative Eigenvalue Problem,” Linear Alge-bra Applied, Vol. 223-224, 1995, pp. 131-140. doi:10.1016/0024-3795(94)00343-CUUU
- M. Boyle and D. Handelman, “The Spectra of Nonnegative Matrices via Sym-bolic Dynamics,” Annals of Mathematics, Vol. 133, 1991, pp. 249-316. doi:10.2307/2944339
- P. Egleston, “Nonnegative Matrices with Prescribed Spectra,” Dissertation, Central Michigan University, 2001.
- C. Johnson, “Row Stochastic Matrices Similar to Doubly Stochas-tic Matrices,” Linear and Multilinear Algebra, Vol. 10, No. 2, 1981, pp. 113-130. doi:10.1080/03081088108817402
- C. Johnson, T. J. Laffey and R. Loewy, “The Real and the Symmetric Nonnega-tive Inverse Eigenvalue Problems are Different,” Proceedings of the American Mathematical Society, Vol. 124, 1996, PP. 3647-3651. doi:10.1090/S0002-9939-96-03587-3
- F. Karpelevich, “On the Eigenvalues of a Matrix with Nonnegative Elements,” Izv. Akad. Nauk SSSR Ser. Mat. Vol. 15, 1951, pp. 361-383.
- R. B. Kellogg, “Matrices Similar to a Positive or Essentially Posi-tive Matrix,” Linear Algebra Applied, Vol. 4, No. 3, 1971, pp. 191-204. doi:10.1016/0024-3795(71)90015-2
- C. Knudsen and J. J. McDonald, “A Note on THE Convexity of the Realizable set of Eigenvalues for Nonnegative Symmetric Matrices,” Electronic Journal Linear Algebra, Vol. 8, 2001, pp. 110-114.