The conjecture that almost every graph is determined by its spectrum
The conjecture that almost every graph is determined by its spectrum
Let a graph be determined by its spectrum if every graph with the same adjacency-matrix spectrum is isomorphic to it.
Spectral determination conjecture. Almost every graph is determined by its spectrum.
This is a central question in spectral graph theory concerning how much information the adjacency spectrum encodes about graph structure. The statement is presented as a persisting problem; its resolution is not indicated in the source.
Sources & referencesView supporting material
Primary source
C. Dalfó, M. A. Fiol, S. Pavlíková and J. Širáň, “Spectra and eigenspaces of arbitrary lifts of graphs”, arXiv:1903.10776 (2019).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.