Non-r-partite graphs without complete split subgraphs
Abstract
The classical Simonovits' chromatic critical edge theorem shows that for sufficiently large , if is an edge-color-critical graph with , then the Tur\'an graph is the unique extremal graph with respect to . Denote by and the family of -vertex -free non--partite graphs with the maximum size and with the spectral radius, respectively. Li and Peng [SIAM J. Discrete Math. 37 (2023) 2462--2485] characterized the unique graph in for and showed that . It is interesting to study the extremal or spectral extremal problems for color-critical graph in non--partite graphs. For and , we call the graph a complete split graph (or generalized book graph). In this note, we determine the unique spectral extremal graph in and show that for sufficiently large .
Keywords
Cite
@article{arxiv.2508.12210,
title = {Non-r-partite graphs without complete split subgraphs},
author = {Bing Wang and Wenwen Chen and Ping Zhang},
journal= {arXiv preprint arXiv:2508.12210},
year = {2025}
}