Nonnegativity of the Second Largest Eigenvalue of 4 × 4 Tridiagonal Stochastic Matrices
Year: 2026
Type: article
Abstract: The spectral study of nonnegative and more specifically stochastic matrices is an important topic in matrix theory. We prove the conjecture of Ran and Teng that the second-largest eigenvalue, in algebraic order, of every irreducible 4×4 tridiagonal stochastic matrix is strictly positive. Our proof first uses a positive diagonal similarity to obtain a real symmetric tridiagonal matrix. An LDL⊤ factorisation and recurrences for its leading principal minors bound the number of negative eigenvalues. A perturbation argument removes the assumption that these minors are nonzero, and an explicit positive-subspace argument establishes strict positivity also when the matrix is singular. Finally, irreducible stochastic approximations and continuity of the ordered eigenvalues yield nonnegativity for all 4×4 tridiagonal stochastic matrices, including reducible matrices. An explicit one-parameter family illustrates both the result and the attainment of zero at a reducible limit.
Source: Mathematics
DOI: 10.3390/math14224268
Institution: Vrije Universiteit Brussel
Language: English
Topic: Matrix Theory and Algorithms
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $3,137
OpenAlex ID: W7160851729
