A characterization of tridiagonal matrices

The purpose of this paper is to prove that symmetric irreducible tridiagonal matrices and their permutations are the only symmetric matrices (of order n > 2) the rank of which cannot be diminished to less than n - 1 by any change of diagonal elements. The main part of the proof was obtained as a byproduct of a minimum problem solution (cf. [l]).