Uniqueness conjecture for minimum-spectral-gap quartic graphs

About 6 years old · traced to

For each n≥11n\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 n≥11n\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.

References

Primary source

Maryam Abdi and Ebrahim Ghorbani, “Quartic Graphs with Minimum Spectral Gap”, arXiv:2008.03144 (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.