Abdi–Ghorbani's uniqueness conjecture for minimum-gap quartic graphs

Let GG be a connected quartic graph, meaning a 44-regular graph, and let its spectral gap be the difference between its two largest adjacency eigenvalues. For each n11n\geq 11, let Fqua{\cal F}_{\rm qua} be the specified subfamily of Fqua{\cal F}_{\rm qua}^*: write n11=5q+rn-11=5q+r with qq a non-negative integer and 0r40\leq r\leq 4, take qq middle blocks MM, and choose the two end blocks according to rr as described in the construction.

Abdi–Ghorbani's uniqueness conjecture. For every n11n\geq11, the nn-vertex graph of Fqua{\cal F}_{\rm qua} is the unique graph with minimum spectral gap among connected quartic graphs of order nn.

The preceding theorem shows only that every minimum-gap connected quartic graph belongs to Fqua{\cal F}_{\rm qua}^*; this conjecture specifies the unique member of the smaller family Fqua{\cal F}_{\rm qua} 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

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.