Inverse eigenvalue and related problems for hollow matrices described by graphs

Main Article Content

F. Scott Dahlgren
Zachary Gershkoff
Leslie Hogben
Sara Motlaghian
Derek Young


A hollow matrix described by a graph $G$ is a real symmetric matrix having all diagonal entries equal to zero and with the off-diagonal entries governed by the adjacencies in $G$. For a given graph $G$, the determination of all possible spectra of matrices associated with $G$ is the hollow inverse eigenvalue problem for $G$. Solutions to the hollow inverse eigenvalue problems for paths and complete bipartite graphs are presented. Results for related subproblems such as possible ordered multiplicity lists, maximum multiplicity of an eigenvalue, and minimum number of distinct eigenvalues are presented for additional families of graphs.

Article Details


Most read articles by the same author(s)

1 2 3 > >>