The spectral radius of $1$-planar graphs without complete subgraphs
Combinatorics
2025-12-16 v1
Abstract
A 1-planar graph refers to a graph that can be drawn on the plane such that each edge has at most one crossing. In this paper, focusing on the spectral Tur\'{a}n-type problems of -planar graphs, we determine completely the unique spectral extremal graph among all -free or -free -planar graphs, and provide a characterization of the spectral extremal graphs for -free -planar graphs, confining the candidates to a specific, small family.
Keywords
Cite
@article{arxiv.2512.12909,
title = {The spectral radius of $1$-planar graphs without complete subgraphs},
author = {Weilun Xu and An Chang},
journal= {arXiv preprint arXiv:2512.12909},
year = {2025}
}
Comments
14pages,12figures