English

A Complete Solution to the Cvetkovi\'{c}-Rowlinson Conjecture

Combinatorics 2022-07-19 v2

Abstract

In 1990, Cvetkovi\'{c} and Rowlinson [The largest eigenvalue of a graph: a survey, Linear Multilinear Algebra 28(1-2) (1990), 3--33] conjectured that among all outerplanar graphs on nn vertices, K1Pn1K_1\vee P_{n-1} attains the maximum spectral radius. In 2017, Tait and Tobin [Three conjectures in extremal spectral graph theory, J. Combin. Theory, Ser. B 126 (2017) 137-161] confirmed the conjecture for sufficiently large values of nn. In this article, we show the conjecture is true for all n2n\geq2 except for n=6n=6.

Keywords

Cite

@article{arxiv.1912.11627,
  title  = {A Complete Solution to the Cvetkovi\'{c}-Rowlinson Conjecture},
  author = {Huiqiu Lin and Bo Ning},
  journal= {arXiv preprint arXiv:1912.11627},
  year   = {2022}
}

Comments

Since the conjecture is solved completely now, we change the title into "A Complete Solution to the Cvetkovi\'{c}-Rowlinson Conjecture". 9 pages

R2 v1 2026-06-23T12:56:18.236Z