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

About 5 years old · traced to

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 n≥11n\geq 11, let Fqua{\cal F}_{\rm qua} be the specified subfamily of Fqua∗{\cal F}_{\rm qua}^*: write n−11=5q+rn-11=5q+r with qq a non-negative integer and 0≤r≤40\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 n≥11n\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.

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

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.