Spectral extremal problems on 1-planar graphs without Friendship graph
En palabras de los autores
Let be the maximum spectral radius among all -vertex -free -planar graphs. Define as the friendship graph formed by triangles sharing exactly one common vertex. Tait and Tobin (2017)~\cite{Tait2017} used the fundamental structure of spectral extremal graphs to determine the unique planar graph with maximum spectral radius for sufficiently large order. Subsequently, Zhang, Wang and Wang (2024)~\cite{Zhang2024} characterized the corresponding extremal graph in the class of -planar graphs. In this paper, we focus on -free -planar graphs and establish a structural theorem for their spectral extremal graphs for all and sufficiently large . More precisely, every extremal graph is connected and contains a copy of , and for the two distinguished vertices are adjacent and the subgraph induced by the remaining vertices is a bipartite graph. Based on this structure result together with the drawing properties of , we determine and characterize its unique extremal graph.
Apareció: miércoles, 7 de octubre. arXiv. Preprint, todavía sin revisión por pares.