English

Inverse eigenvalue and related problems for hollow matrices described by graphs

Combinatorics 2023-06-23 v2

Abstract

A hollow matrix described by a graph GG is a real symmetric matrix having all diagonal entries equal to zero and with the off-diagonal entries governed by the adjacencies in GG. For a given graph GG, the determination of all possible spectra of matrices associated with GG is the hollow inverse eigenvalue problem for GG. 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.

Keywords

Cite

@article{arxiv.2202.02633,
  title  = {Inverse eigenvalue and related problems for hollow matrices described by graphs},
  author = {F. Scott Dahlgren and Zachary Gershkoff and Leslie Hogben and Sara Motlaghian and Derek Young},
  journal= {arXiv preprint arXiv:2202.02633},
  year   = {2023}
}
R2 v1 2026-06-24T09:22:00.654Z