Abdi–Ghorbani's uniqueness conjecture for minimum-gap quartic graphs
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.