Minimum-rank matrices with prescribed graph Original Research Article

We study properties of real symmetric matrices with prescribed graph and lowest possible rank. We concentrate on the case where the graph is a tree and give an algorithm for computing the minimum possible rank in this case. A more general problem is also considered.