Emms, Hancock, Severini and Wilson's spectral characterization conjecture for strongly regular graphs
Let and be strongly regular graphs with the same set of parameters. For a graph , let denote its transition matrix, let be its third power, let denote its positive support, and let denote the spectrum. Emms, Hancock, Severini and Wilson's conjecture.
The conjecture proposes that, within a fixed parameter set of strongly regular graphs, the spectrum of the positive support of the cube of the transition matrix distinguishes isomorphic graphs.
References
Status
- Refuted: Chris Godsil, Krystal Guo, Tor G. J. Myklebust. Quantum Walks on Generalized Quadrangles (arXiv, 2015) https://arxiv.org/abs/1511.01962
Source: Norio Konno and Iwao Sato, “On the relation between quantum walks and zeta functions”, arXiv:1103.0079 (2011).
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.