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.

Discussion (0)

Sign in to join the discussion.

Loading comments…