Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph
Combinatorics
2024-04-17 v2
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 .
Cite
@article{arxiv.2403.10163,
title = {Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph},
author = {HaoRan Zhang and WenHuan Wang},
journal= {arXiv preprint arXiv:2403.10163},
year = {2024}
}