Uniqueness conjecture for minimum-spectral-gap quartic graphs
Uniqueness conjecture for minimum-spectral-gap quartic graphs
For each , let be the quartic graph of order 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 . Uniqueness conjecture. For any , the graph is the unique minimal quartic graph of order .
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
Sign in to submit a solution.
No solutions have been posted yet.