paper

Extremal spectral results of planar graphs without or graph

arXiv:2403.10163

Abstract

Let be a given family of graphs. A graph is -free if it does not contain any member of as a subgraph. Let be a graph obtained from such that the two cycles share a common vertex, where . A graph is obtained from a cycle by adding an additional edge between two non-consecutive vertices on , where . Let be the set of graphs on vertices, where . For sufficiently large , the unique extremal planar graph with the maximum spectral radius among -free planar graphs on vertices and among -free planar graphs on vertices are characterized respectively, where and .