The spectral radius of 1-planar graphs without complete subgraphs
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\'an-type problems of 1-planar graphs, we determine completely the unique spectral extremal graph among all K3-free or K4-free 1-planar graphs, and provide a characterization of the spectral extremal graphs for K5-free 1-planar graphs, confining the candidates to a specific, small family.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.