arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Megan O'Brien

1 paper(s) by this author · All BibTeX
2021-11-23
On the spread of outerplanar graphs
Published • View PublicationBIB
The spread of a graph is the difference between the largest and most negative eigenvalue of its adjacency matrix. We show that for sufficiently large $n$, the $n$-vertex outerplanar graph with maximum spread is a vertex joined to a linear forest with $Ω(n)$ edges. We conjecture that the extremal graph is a vertex joined to a path on $n-1$ vertices.