Conjectured structure of quartic graphs with minimum spectral gap
Conjectured structure of quartic graphs with minimum spectral gap
Let be a connected quartic graph, meaning a connected -regular graph, on vertices. Let denote the specified middle block and the specified end blocks from the source. Choose non-negative integers and satisfying
A graph is formed by concatenating middle blocks and the indicated end blocks.
Quartic minimum-gap conjecture. The connected quartic graph on vertices with minimum spectral gap is the unique graph described as follows: consists of middle blocks , with end blocks chosen according to . If , both end blocks are ; if , they are and ; if , both are ; if , they are and ; and if , they are and .
This conjecture seeks the precise extremal structure, beyond the paper's theorem describing the general path-like block structure of quartic graphs with minimum spectral gap. The block definitions are supplied by figures elsewhere in the paper, and the assertion is not marked as resolved in the provided text.
Sources & referencesView supporting material
Primary source
M. Abdi, E. Ghorbani and W. Imrich, “Regular Graphs with Minimum Spectral Gap”, arXiv:1907.03733 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.