Maximal-gap conjecture for the spectra of the cubic graphs
Let be the cubic graph in the family of minimum-spectral-gap cubic graphs for the relevant orders, and let the spectrum of be the list of adjacency eigenvalues. A gap interval is an interval containing no eigenvalues of the sequence.
Maximal-gap conjecture for . The interval
is a maximal gap interval for the sequence .
The paper proves that this interval contains no eigenvalues of ; the conjecture asserts that it cannot be enlarged while remaining a gap interval.
References
Primary source
Maryam Abdi and Ebrahim Ghorbani, “Gap sets for the spectra of regular graphs with minimum spectral gap”, arXiv:2106.13129 (2022).
Additional references
2 papers in this index state this conjecture (2020–2021). The statement above is taken from the most recent of them; the others are arXiv:2002.02115.
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
No solutions have been posted yet.