Cvetković–Rowlinson outerplanar spectral-radius conjecture

About 10 years old · traced to

Let nn be the number of vertices, let Pn−1P_{n-1} be the path on n−1n-1 vertices, and let ∨\vee denote the join of graphs. Cvetković–Rowlinson's conjecture. The outerplanar graph on nn vertices with maximum spectral radius is

K1∨Pn−1.K_1\vee P_{n-1}.

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

Never refreshed

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.