Maximal-gap conjecture for the spectra of the cubic graphs Δn\Delta_n

About 6 years old · traced to

Let Δn\Delta_n be the cubic graph in the family of minimum-spectral-gap cubic graphs for the relevant orders, and let the spectrum of Δn\Delta_n be the list of adjacency eigenvalues. A gap interval is an interval containing no eigenvalues of the sequence.

Maximal-gap conjecture for Δn\Delta_n. The interval

(1,5](1,\sqrt{5}]

is a maximal gap interval for the sequence Δn\Delta_n.

The paper proves that this interval contains no eigenvalues of Δn\Delta_n; 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

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.