English

On the maximum second eigenvalue of outerplanar graphs

Combinatorics 2024-11-18 v3

Abstract

For a fixed positive integer kk and a graph GG, let λk(G)\lambda_k(G) denote the kk-th largest eigenvalue of the adjacency matrix of GG. In 2017, Tait and Tobin proved that the maximum λ1(G)\lambda_1(G) among all outerplanar graphs on nn vertices is achieved by the fan graph K1Pn1K_1\vee P_{n-1}. In this paper, we consider a similar problem of determining the maximum λ2\lambda_2 among all connected outerplanar graphs on nn vertices. For nn even and sufficiently large, we prove that the maximum λ2\lambda_2 is uniquely achieved by the graph (K1Pn/21) ⁣ ⁣ ⁣ ⁣(K1Pn/21)(K_1\vee P_{n/2-1})\!\!-\!\!(K_1\vee P_{n/2-1}), which is obtained by connecting two disjoint copies of (K1Pn/21)(K_1\vee P_{n/2-1}) through a new edge joining their smallest degree vertices. When nn is odd and sufficiently large, the extremal graphs are not unique. The extremal graphs are those graphs GG that contain a cut vertex uu such that G{u}G\setminus \{u\} is isomorphic to 2(K1Pn/21)2(K_1\vee P_{n/2-1}). We also determine the maximum λ2\lambda_2 among all 2-connected outerplanar graphs and asymptotically determine the maximum of λk(G)\lambda_k(G) among all connected outerplanar graphs for any fixed kk.

Keywords

Cite

@article{arxiv.2309.08548,
  title  = {On the maximum second eigenvalue of outerplanar graphs},
  author = {George Brooks and Maggie Gu and Jack Hyatt and William Linz and Linyuan Lu},
  journal= {arXiv preprint arXiv:2309.08548},
  year   = {2024}
}

Comments

32 pages; minor revisions

R2 v1 2026-06-28T12:22:50.295Z