Papers by Megan O'Brien
1 paper(s) by this author
· All BibTeX
On the spread of outerplanar graphs
Published
• View Publication
• BIB
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.