Cvetković–Rowlinson outerplanar spectral-radius conjecture
Let be the number of vertices, let be the path on vertices, and let denote the join of graphs. Cvetković–Rowlinson's conjecture. The outerplanar graph on vertices with maximum spectral radius is
The source presents this as a historical conjecture, without giving evidence of a resolution.
References
Primary source
Liangdong Fan, Liying Kang and Jiadong Wu, “Spectral Extremal Graphs of Planar Graphs with Fixed Size”, arXiv:2410.00310 (2024).
Additional references
3 papers in this index state this conjecture (2016–2024). The statement above is taken from the most recent of them; the others are arXiv:1912.11627, arXiv:1606.01916.
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
No solutions have been posted yet.