Non-bipartite graphs without theta subgraphs
Abstract
Fix a color-critical graph with . Simonovits' chromatic critical edge theorem and Nikiforov's spectral chromatic critical edge theorem imply that is the extremal graph with the maximum size and the maximum spectral radius over all -free graphs of order , respectively. Since is -partite, it is interesting to study the Tur\'{a}n number and the spectral Tur\'{a}n number of a color-critical graph in non--partite graphs. Denote by (resp. ) the family of -vertex -free non--partite graphs with the maximum size (resp. spectral radius). Brouwer showed that any graph in is of size for . Lin, Ning and Wu [Combin. Probab. Comput. 30 (2) (2021) 258--270], and Li and Peng [SIAM J. Discrete Math. 37 (2023) 2462--2485] characterized the unique graph in for . Particularly, the unique graph is of size . Thus . It is natural to conjecture that for arbitrary color-critical graph with . Fix with even , a theta graph is obtained from internally disjoint paths of lengths , respectively by sharing a common pair of endpoints. In this paper, we prove that for sufficiently large . Furthermore, we determine all the graphs in and , respectively.
Keywords
Cite
@article{arxiv.2508.12855,
title = {Non-bipartite graphs without theta subgraphs},
author = {Longfei Fang and Huiqiu Lin},
journal= {arXiv preprint arXiv:2508.12855},
year = {2025}
}