Extremal th-eigenvalue conjecture for connected outerplanar graphs
Extremal th-eigenvalue conjecture for connected outerplanar graphs
Let be the th largest eigenvalue of the adjacency matrix of a graph . For fixed , let be the maximum of over all connected outerplanar graphs on vertices. Let be the path on vertices and its fan graph.
Extremal th-eigenvalue conjecture. If , then for fixed and sufficiently large ,
Moreover, every extremal graph on vertices satisfying has a cut vertex such that deleting leaves copies of .
The paper proves the leading asymptotic behaviour of , but this exact extremal description remains conjectural.
Sources & referencesView supporting material
Primary source
George Brooks, Maggie Gu, Jack Hyatt, William Linz and Linyuan Lu, “On the maximum second eigenvalue of outerplanar graphs”, arXiv:2309.08548 (2024).
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.