Constructing new realisable lists from old in the NIEP (Q2442231)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Constructing new realisable lists from old in the NIEP |
scientific article |
Statements
Constructing new realisable lists from old in the NIEP (English)
0 references
2 April 2014
0 references
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\).
0 references
nonnegative matrix
0 references
nonnegative inverse eigenvalue problem
0 references
spectral radius
0 references
companion matrix
0 references
Perron eigenvalue
0 references