Extremal Spectral Results of Planar Graphs without Cl,l or Theta Graphs
Acta Mathematicae Applicatae Sinica, English Series · 07.07.2026
DOI: 10.1007/s10255-026-0095-0 ↗Kurz gefasst
Fachartikel in der Zeitschrift Acta Mathematicae Applicatae Sinica, English Series, online erschienen am 07.07.2026. Verfasst von Hao-Ran Zhang und 1 weiteren Autor:innen. Die Arbeit nennt 18 Literaturangaben.
Abstract (Originalsprache)
Let $\mathcal {F}$ be a given family of graphs. A graph $G$ is $\mathcal {F}$-free if it does not contain any member of $\mathcal {F}$ as a subgraph. Let $C_{l, l}$ be a graph obtained from $2C_l$ such that the two cycles share a common vertex, where $l\geqslant3 $. A $\mathrm{Theta}$ graph is obtained from a cycle $C_k$ by adding an additional edge between two non-consecutive vertices on $C_k$, where $k\geqslant 4$. Let $\Theta_k$ be the set of $\mathrm{Theta}$ graphs on $k$ vertices, where $k \geqslant 4$. For sufficiently large $n $, the unique extremal planar graph with the maximum spectral radius among $C_{l, l}$-free planar graphs on $n$ vertices and among $\Theta_k$-free planar graphs on $n$ vertices are characterized respectively, where $l \geqslant 3$ and $k \geqslant 4$.
Zitieren
APA
Zhang, H., & Wang, W. (2026). Extremal Spectral Results of Planar Graphs without Cl,l or Theta Graphs. Acta Mathematicae Applicatae Sinica, English Series. https://doi.org/10.1007/s10255-026-0095-0
Vancouver
Zhang H, Wang W. Extremal Spectral Results of Planar Graphs without Cl,l or Theta Graphs. Acta Mathematicae Applicatae Sinica, English Series. 2026. doi:10.1007/s10255-026-0095-0
BibTeX
@article{Zhang2026,
author = {Zhang, Hao-Ran and Wang, Wen-Huan},
title = {Extremal Spectral Results of Planar Graphs without Cl,l or Theta Graphs},
journal = {Acta Mathematicae Applicatae Sinica, English Series},
year = {2026},
doi = {10.1007/s10255-026-0095-0}
}
EUVIMED