The maximum-spread outerplanar graph conjecture
The maximum-spread outerplanar graph conjecture
Let denote the path on vertices, let denote the one-vertex graph, and let denote the join of graphs and . The spread of a graph is the difference between the largest and most negative eigenvalue of its adjacency matrix. An outerplanar graph is a graph that can be drawn in the plane without crossings with every vertex incident with the unbounded face.
Maximum-spread outerplanar graph conjecture. For sufficiently large, the unique -vertex outerplanar graph of maximum spread is
The paper's main theorem shows that every sufficiently large extremal outerplanar graph has the form , where is a linear forest with edges. The conjecture identifies the remaining forest as the path and asserts uniqueness; the source leaves this determination open.
Sources & referencesView supporting material
Primary source
Daniel Gotshall, Megan O'Brien and Michael Tait, “On the spread of outerplanar graphs”, arXiv:2111.11820 (2021).
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.