Abdi–Ghorbani's uniqueness conjecture for minimum-gap quartic graphs
Let be a connected quartic graph, meaning a -regular graph, and let its spectral gap be the difference between its two largest adjacency eigenvalues. For each , let be the specified subfamily of : write with a non-negative integer and , take middle blocks , and choose the two end blocks according to as described in the construction.
Abdi–Ghorbani's uniqueness conjecture. For every , the -vertex graph of is the unique graph with minimum spectral gap among connected quartic graphs of order .
The preceding theorem shows only that every minimum-gap connected quartic graph belongs to ; this conjecture specifies the unique member of the smaller family that should attain the minimum.
References
Primary source
Maryam Abdi and Ebrahim Ghorbani, “Gap sets for the spectra of regular graphs with minimum spectral gap”, arXiv:2106.13129 (2022).
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.