A Generating-Function Perspective on a Nonrealizable Trace-Zero Spectrum of Nonnegative 5 × 5 Matrices
- 1 Department of Computer Science and Mathematics, Fairmont State University, Fairmont, WV, USA
Abstract
We study a classical trace-zero spectrum that has played a central role in the analysis of the 5 × 5 nonnegative inverse eigenvalue problem. This spectrum is particularly illustrative because it fails to be realizable at the unperturbed parameter value, yet becomes realizable precisely once the symmetric perturbation exceeds a unique critical threshold. Using an exponential generating-function representation of power sums, we show that the refined Johnson-Loewy-London inequality is governed by a strictly increasing functional whose derivative is a polynomial in the perturbation parameter. This yields a transparent structural explanation of the sharp realizability threshold and recovers, in a unified way, earlier results of Salzmann, Friedland, and Laffey-Meehan. The method extends naturally to higher-order Johnson-Loewy-London inequalities and provides a convenient framework for analyzing parametrized families in the nonnegative inverse eigenvalue problem.
- Johnson, C., Laffey, T. and Loewy, R. (1996) The Real and the Symmetric Nonnegative Inverse Eigenvalue Problems Are Different. Proceedings of the American Mathematical Society , 124, 3647-3651. https://doi.org/10.1090/s0002-9939-96-03587-3
- Loewy, R. and London, D. (1978) A Note on an Inverse Problem for Nonnegative Matrices. Linear and Multilinear Algebra , 6, 83-90. https://doi.org/10.1080/03081087808817226
- Laffey, T. and Meehan, E. (1998) A Refinement of an Inequality of Johnson, Loewy and London on Nonnegative Matrices and Some Applications. The Electronic Journal of Linear Algebra , 3, 119-128. https://doi.org/10.13001/1081-3810.1018
- Perron, O. (1907) Zur Theorie der Matrices. Mathematische Annalen , 64, 248-263. https://doi.org/10.1007/bf01449896
- Frobenius, G. (1912) Über Matrizen aus nicht negativen Elementen. Sitzung der physikalisch - mathematischen Classe , 23, 456-477.
- Berman, A. and Plemmons, R.J. (1979) Nonnegative Matrices. In: Nonnegative Matrices in the Mathematical Sciences , Elsevier, 26-62. https://doi.org/10.1016/b978-0-12-092250-5.50009-6
- Mine, H. (1988) Nonnegative Matrices. Wiley.
- Laffey, T.J. and Meehan, E. (1999) A Characterization of Trace Zero Nonnegative 5×5 Matrices. Linear Algebra and its Applications , 302, 295-302. https://doi.org/10.1016/s0024-3795(99)00099-3
- Bini, D. and Meini, B. (1996) On the Solution of a Nonlinear Matrix Equation Arising in Queueing Problems. SIAM Journal on Matrix Analysis and Applications , 17, 906-926. https://doi.org/10.1137/s0895479895284804
- Arapostathis, A., Das, A., Pang, G. and Zheng, Y. (2019) Optimal Control of Markov-Modulated Multiclass Many-Server Queues. Stochastic Systems , 9, 155-181. https://doi.org/10.1287/stsy.2019.0029
- Johnson, C.R. and Paparella, P. (2016) Spectral Conditions for the Nonnegative Inverse Eigenvalue Problem. Linear Algebra and Its Applications , 505, 1-15.
- Salzmann, F.L. (1972) A Note on Eigenvalues of Nonnegative Matrices. Linear Algebra and Its Applications , 5, 329-338.
- Friedland, S. (1978) On an Inverse Problem for Nonnegative and Eventually Nonnegative Matrices. Israel Journal of Mathematics , 29, 43-60. https://doi.org/10.1007/bf02760401