The repeated-pair symmetric nonnegative inverse eigenvalue problem in dimension five

A mix of human-written and AI-generated textHuman understanding: all partsmath.RA — Rings and Algebrasmath.SP — Spectral Theory

Contributed by Samuil Petkov ↗

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 (1,a,a,b,b)(1,a,a,b,b), where 1≥a≥b≥−11\ge a\ge b\ge-1. Besides the trace condition 1+2a+2b≥01+2a+2b\ge0, such a realization requires 1+4ab≥01+4ab\ge0 or 1+a+2b≥01+a+2b\ge0. 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 HH support. A cycle-cone inequality excludes the first case; an exact identity for the HH 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 1+4ab=01+4ab=0, 1+2a+2b>01+2a+2b>0 and 1+a+2b<01+a+2b<0, 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

OpenAI GPT-5.6 Sol, accessed through ChatGPT and Codex, was used to develop and audit the necessity proof, to check its algebraic identities, and for drafting. Anthropic Claude Opus 5.5, used through Claude Code, was used for editing, for an independent line-by-line check of the proof with exact symbolic computation, and to derive the classification of realizations on the open curved boundary arc (Section 7). The author reviewed and takes responsibility for every statement and proof.

Tools used

OpenAI
ChatGPTVersion GPT-5.6 Sol
OpenAI
CodexVersion GPT-5.6 Sol
Anthropic
Claude CodeVersion Claude Opus 5.5

References

  1. 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
  2. Jiashun Jin, Zheng Tracy Ke, and Bingcheng Sui. A new impossibility region for the 5×55\times5 symmetric nonnegative inverse eigenvalue problem, 2026. URL https://arxiv.org/abs/2608.19435. Version 1.link
  3. 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
  4. 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
  5. 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
  6. R. Loewy and J. J. McDonald. The symmetric nonnegative inverse eigenvalue problem for 5×55\times5 matrices. Linear Algebra and its Applications , 393: 0 275--298, 2004. 10.1016/j.laa.2003.10.018.DOI
  7. Raphael Loewy. Some additional notes on the spectra of non-negative symmetric 5×55\times5 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
  8. Raphael Loewy and Oren Spector. A necessary condition for the spectrum of nonnegative symmetric 5×55\times5 matrices. Linear Algebra and its Applications , 528: 0 206--272, 2017. 10.1016/j.laa.2016.08.006.DOI
  9. Raphael Loewy and Oren Spector. Some notes on the spectra of nonnegative symmetric 5×55\times5 matrices. Linear and Multilinear Algebra , 69 0 (7): 0 1363--1382, 2021. 10.1080/03081087.2019.1646205.DOI
  10. 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
  1. Oren Spector. A characterization of trace zero symmetric nonnegative 5×55\times5 matrices. Linear Algebra and its Applications , 434 0 (4): 0 1000--1017, 2011. 10.1016/j.laa.2010.10.006.DOI

Version history

  1. v1 · 15 pagesSubmitted by Samuil PetkovInitial depositCurrentNov 17, 2026