English

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 11-planar graphs, we determine completely the unique spectral extremal graph among all K3K_3-free or K4K_4-free 11-planar graphs, and provide a characterization of the spectral extremal graphs for K5K_5-free 11-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