English

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph

Combinatorics 2024-04-17 v2

Abstract

Let F\mathcal {F} be a given family of graphs. A graph GG is F\mathcal {F}-free if it does not contain any member of F\mathcal {F} as a subgraph. Let Cl,lC_{l, l} be a graph obtained from 2Cl2C_l such that the two cycles share a common vertex, where l3l\geqslant3 . A Theta\mathrm{Theta} graph is obtained from a cycle CkC_k by adding an additional edge between two non-consecutive vertices on CkC_k, where k4k\geqslant 4. Let Θk\Theta_k be the set of Theta\mathrm{Theta} graphs on kk vertices, where k4k \geqslant 4. For sufficiently large nn , the unique extremal planar graph with the maximum spectral radius among Cl,lC_{l, l}-free planar graphs on nn vertices and among Θk\Theta_k-free planar graphs on nn vertices are characterized respectively, where l3l \geqslant 3 and k4k \geqslant 4.

Keywords

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}
}