On the maximum spread of planar and outerplanar graphs
Combinatorics
2022-09-29 v1
Abstract
The spread of a graph is the difference between the largest and smallest eigenvalue of the adjacency matrix of . Gotshall, O'Brien and Tait conjectured that for sufficiently large , the -vertex outerplanar graph with maximum spread is the graph obtained by joining a vertex to a path on vertices. In this paper, we disprove this conjecture by showing that the extremal graph is the graph obtained by joining a vertex to a path on vertices and isolated vertices. For planar graphs, we show that the extremal -vertex planar graph attaining the maximum spread is the graph obtained by joining two nonadjacent vertices to a path on vertices and isolated vertices.
Cite
@article{arxiv.2209.13776,
title = {On the maximum spread of planar and outerplanar graphs},
author = {Zelong Li and William Linz and Linyuan Lu and Zhiyu Wang},
journal= {arXiv preprint arXiv:2209.13776},
year = {2022}
}