An inverse eigenvalue problem for symmetrical tridiagonal matrices

Abstract: We consider the following inverse eigenvalue problem: to construct a symmetrical tridiagonal matrix from the minimal and maximal eigenvalues of all its leading principal submatrices. We give a necessary and sufficient condition for the existence of such a matrix and for the existence of a nonnegative symmetrical tridiagonal matrix. Our results are constructive, in the sense that they generate an algorithmic procedure to construct the matrix. [Copyright &y& Elsevier]