The repeated-pair symmetric nonnegative inverse eigenvalue problem in dimension five
Version 1 / Nov 18, 2026 / CC BY 4.0
Abstract
We prove a necessary condition for a real symmetric entrywise nonnegative matrix of order five to have spectrum , where . Besides the trace condition , such a realization requires or . Together with the known sufficiency of these conditions, this gives the repeated-pair characterization recorded as Conjecture 5.1.2 in Clark's dissertation. The proof treats arbitrary realizations. Perron-root minimization and a two-dimensional projector frame reduce a putative counterexample to a weighted five-cycle or an support. A cycle-cone inequality excludes the first case; an exact identity for the support excludes the second at every positive trace. No constant row sum, uniform Perron vector or restriction to irreducible matrices is imposed in the statement. On the open curved part of the boundary, where , and , the same argument determines all realizations: up to permutation similarity they form an explicit one-parameter family of weighted five-cycles containing the Loewy–McDonald matrix.
Provenance statement
Tools used
- OpenAI
- ChatGPTVersion GPT-5.6 Sol
- OpenAI
- CodexVersion GPT-5.6 Sol
- Anthropic
- Claude CodeVersion Claude Opus 5.5
References
- Benjamin James Clark. The Nonnegative Inverse Eigenvalue Problem: A Theoretical and Computational Investigation . PhD thesis, Washington State University, 2026. URL https://rex.libraries.wsu.edu/esploro/outputs/doctoral/The-Nonnegative-Inverse-Eigenvalue-Problem-A/99901393504301842.link
- Jiashun Jin, Zheng Tracy Ke, and Bingcheng Sui. A new impossibility region for the symmetric nonnegative inverse eigenvalue problem, 2026. URL https://arxiv.org/abs/2608.19435. Version 1.link
- C. R. Johnson, C. Mariju á n, and M. Pisonero. Ruling out certain 5-spectra for the symmetric nonnegative inverse eigenvalue problem. Linear Algebra and its Applications , 512: 0 129--135, 2017. 10.1016/j.laa.2016.09.022. URL https://www.singacom.uva.es/Uploads/2017/591816d4d29c2.pdf.DOI
- C. R. Johnson, C. Mariju á n, and M. Pisonero. Ruling out certain 5-spectra with one repeated eigenvalue for the symmetric NIEP . Linear Algebra and its Applications , 612: 0 75--98, 2021. 10.1016/j.laa.2020.12.004. URL https://www.singacom.uva.es/Uploads/2021/603c7b1e52a53.pdf.DOI
- Thomas J. Laffey. Extreme nonnegative matrices. Linear Algebra and its Applications , 275--276: 0 349--357, 1998. 10.1016/S0024-3795(97)10059-3.DOI
- R. Loewy and J. J. McDonald. The symmetric nonnegative inverse eigenvalue problem for matrices. Linear Algebra and its Applications , 393: 0 275--298, 2004. 10.1016/j.laa.2003.10.018.DOI
- Raphael Loewy. Some additional notes on the spectra of non-negative symmetric matrices. Electronic Journal of Linear Algebra , 37: 0 1--13, 2021. 10.13001/ela.2021.5333. URL https://journals.uwyo.edu/index.php/ela/article/view/5333.DOI
- Raphael Loewy and Oren Spector. A necessary condition for the spectrum of nonnegative symmetric matrices. Linear Algebra and its Applications , 528: 0 206--272, 2017. 10.1016/j.laa.2016.08.006.DOI
- Raphael Loewy and Oren Spector. Some notes on the spectra of nonnegative symmetric matrices. Linear and Multilinear Algebra , 69 0 (7): 0 1363--1382, 2021. 10.1080/03081087.2019.1646205.DOI
- C. Mariju á n and M. Pisonero. A note for the SNIEP in size 5. Linear Algebra and its Applications , 675: 0 338--343, 2023. 10.1016/j.laa.2023.07.001. URL https://uvadoc.uva.es/handle/10324/63643.DOI
Show all 11 referencesShow fewer references
- Oren Spector. A characterization of trace zero symmetric nonnegative matrices. Linear Algebra and its Applications , 434 0 (4): 0 1000--1017, 2011. 10.1016/j.laa.2010.10.006.DOI
Version history
- v1 · 15 pagesSubmitted by Samuil PetkovInitial depositCurrentNov 17, 2026