×

Constructing new realisable lists from old in the NIEP. (English) Zbl 1290.15006

The authors present procedures for constructing new realizable lists from old in the nonnegative inverse eigenvalue problem (NIEP).
Given a list of complex numbers \(\sigma :=(\lambda_1, \lambda_2, \dots, \lambda_n)\) they say that \(\sigma\) is realizable if it is the spectrum of some nonnegative matrix \(A\) and in this case, they say that \(A\) realizes \(\sigma\). The NIEP is the problem of characterizing all realizable lists.
In the introduction of this work, the authors present a wide state of the art of this problem. In Section 2, given a realizable list \((\rho, \lambda_2,\lambda_3, \dots, \lambda_m)\) of a matrix \(A\), where \(\rho\) is the Perron eigenvalue, that is the spectral radius of \(A\), and \(\lambda_2\) is real, the authors find families of lists \((\mu_1, \mu_2, \dots, \mu_n)\), for which \[ (\mu_1, \mu_2, \dots, \mu_n, \lambda_3, \dots, \lambda_m) \] is realizable.
Finally, in Section 3, given a realizable list of a matrix \(A\) \[ (\rho, \alpha+i\beta, \alpha-i\beta, \lambda_4, \lambda_5, \dots, \lambda_m), \] where \(\rho\) is the spectral radius of \(A\) and \(\alpha\) and \(\beta\) are real, the authors obtain families of lists \((\mu_1, \mu_2, \mu_3, \mu_4)\), for which \((\mu_1, \mu_2, \mu_3, \mu_4, \lambda_4, \dots, \lambda_m)\) is realizable, where \(\mu_1\), \(\mu_2\), \(\mu_3\) and \(\mu_4\) are the roots of the polynomial \[ q(x)=(x- \rho)((x-\alpha)^2+\beta^2)(x-a)-t((x-\alpha)((1+\eta)x-\alpha-\eta \rho)+\beta^2), \] \(a\), \(t\) and \(\eta\) real numbers satisfying \(a,t \geq 0\) and \(0< \eta \leq 1\).

MSC:

15A18 Eigenvalues, singular values, and eigenvectors
15A29 Inverse problems in linear algebra
15A83 Matrix completion problems
15B48 Positive matrices and their generalizations; cones of matrices

References:

[1] Loewy, R.; London, D., A note on an inverse problem for nonnegative matrices, Linear Multilinear Algebra, 6, 1, 83-90 (1978) · Zbl 0376.15006
[2] Johnson, C. R., Row stochastic matrices similar to doubly stochastic matrices, Linear Multilinear Algebra, 10, 2, 113-130 (1981) · Zbl 0455.15019
[3] Guo, W., Eigenvalues of nonnegative matrices, Linear Algebra Appl., 266, 261-270 (1997) · Zbl 0903.15003
[4] Laffey, T. J.; Šmigoc, H., Nonnegative realization of spectra having negative real parts, Linear Algebra Appl., 416, 1, 148-159 (2006), special issue devoted to the Haifa 2005 Conference on Matrix Theory · Zbl 1103.15005
[5] Laffey, T. J., Perturbing non-real eigenvalues of nonnegative real matrices, Electron. J. Linear Algebra, 12, 73-76 (2004), (electronic only) · Zbl 1099.15007
[6] Guo, S.; Guo, W., Perturbing non-real eigenvalues of non-negative real matrices, Linear Algebra Appl., 426, 1, 199-203 (2007) · Zbl 1127.15006
[7] Šmigoc, H., The inverse eigenvalue problem for nonnegative matrices, Linear Algebra Appl., 393, 365-374 (2004), special issue on Positivity in Linear Algebra · Zbl 1075.15012
[8] Šmigoc, H., Construction of nonnegative matrices and the inverse eigenvalue problem, Linear Multilinear Algebra, 53, 2, 85-96 (2005) · Zbl 1080.15007
[9] Friedland, S., On an inverse problem for nonnegative and eventually nonnegative matrices, Israel J. Math., 29, 1, 43-60 (1978) · Zbl 0407.15015
[10] Laffey, T. J.; Šmigoc, H., Structured matrices in the nonnegative inverse eigenvalue problem, (Mathematical Papers in Honor of Eduardo Marques de Sá. Mathematical Papers in Honor of Eduardo Marques de Sá, Textos Mat., vol. 39 (2007))
[11] Cronin, A., Characterizing the spectra of nonnegative matrices (2012), School of Mathematical Sciences, University College Dublin, PhD thesis
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.