Inverse eigenvalue problem for matrices whose graph is a banana tree

Document Type: Research Paper

Authors

1 Department of Computer Science, Yazd University, Yazd, Iran.

2 Department of Mathematical Science, Yazd University, Yazd, Iran.

Abstract

In this  paper, we consider an  inverse eigenvalue problem (IEP) for constructing  a special  kind of acyclic matrices. The problem involves the reconstruction of matrices whose graph is a  banana tree. This is performed by using the  minimal and maximal eigenvalues of all  leading principal submatrices of the required matrix.  The necessary and sufficient conditions
for the solvability of the problem is derived. An algorithm to construct the solution is provided.

Keywords