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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.