加载中…
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.

生成讲解博客的中文版本

生成AI智能校验的中文版本