On the maximum second eigenvalue of outerplanar graphs
Abstract
For a fixed positive integer and a graph , let denote the -th largest eigenvalue of the adjacency matrix of . In 2017, Tait and Tobin proved that the maximum among all outerplanar graphs on vertices is achieved by the fan graph . In this paper, we consider a similar problem of determining the maximum among all connected outerplanar graphs on vertices. For even and sufficiently large, we prove that the maximum is uniquely achieved by the graph , which is obtained by connecting two disjoint copies of through a new edge joining their smallest degree vertices. When is odd and sufficiently large, the extremal graphs are not unique. The extremal graphs are those graphs that contain a cut vertex such that is isomorphic to . We also determine the maximum among all 2-connected outerplanar graphs and asymptotically determine the maximum of among all connected outerplanar graphs for any fixed .
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