The spectral reconstruction conjecture for symmetric matrices
The spectral reconstruction conjecture for symmetric matrices
Let be a real symmetric matrix. For each , write for the matrix obtained by deleting the th row and column, and let denote the spectrum of . Spectral reconstruction conjecture. There exists a subgroup such that a real symmetric matrix satisfies
and
for each if and only if for some . The conjecture concerns whether the spectrum of a symmetric matrix together with the spectra of all principal vertex-deleted submatrices determines the matrix up to the prescribed orthogonal symmetries. The source notes that it is clearly true when , with choosable as the diagonal sign group ; in other cases the group may be a subgroup of the permutation group .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Hongyu He, “Eigenvectors and Reconstruction”, arXiv:math/0607142 (2006).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.