Extremal realization spectra by two acyclic matrices whose graphs are caterpillars.

This paper studies two inverse eigenvalue problems for two kinds of acyclic matrices whose graphs are caterpillars. The spectral data of the first problem considers the minimal and maximal eigenvalues of all leading principal submatrices of the matrix. The second consists of an extremal eigenvalue of each leading principal submatrix and one eigenpair of the matrix. In the main results, we give sufficient conditions for the existence of such matrices, and their proofs provide algorithmic procedures for their construction. Finally, we present some numerical examples that illustrate the applicability of the solutions obtained. [ABSTRACT FROM AUTHOR]