Uniqueness conjecture for minimum-spectral-gap quartic graphs

From papers

For each n11n\ge 11, let Gn\mathcal{G}_n be the quartic graph of order nn constructed from the blocks displayed in the paper, and call a quartic graph minimal when it has minimum spectral gap among quartic graphs of order nn. Uniqueness conjecture. For any n11n\ge 11, the graph Gn\mathcal{G}_n is the unique minimal quartic graph of order nn.

This is a structural claim identifying the extremal quartic graph, complementing the paper's asymptotic determination of the minimum spectral gap for connected quartic graphs. The supplied text does not state whether the uniqueness claim has been proved beyond its conjectural presentation.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Maryam Abdi and Ebrahim Ghorbani, “Quartic Graphs with Minimum Spectral Gap”, arXiv:2008.03144 (2022).

Solutions 0

No solutions have been posted yet.