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 tridiagonal stochastic matrix is strictly positive. Our proof first uses a positive diagonal similarity to obtain a real symmetric tridiagonal matrix. An 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 tridiagonal stochastic matrices, including reducible matrices. An explicit one-parameter family illustrates both the result and the attainment of zero at a reducible limit.