Spectral Tur\'{a}n problem of non-bipartite graphs: Forbidden books
Abstract
A book graph is a set of triangles with a common edge, where is an integer. Zhai and Lin [J. Graph Theory 102 (2023) 502-520] proved that for , if is a -free graph of order , then , with equality if and only if . Note that the extremal graph is bipartite. Motivated by the above elegant result, we investigate the spectral Tur\'{a}n problem of non-bipartite -free graphs of order . For general , let be the graph obtained from by adding a new vertex such that has exactly neighbours in each part of . By adopting a different technique named the residual index, Chv\'{a}tal-Hanson theorem and typical spectral extremal methods, we in this paper prove that: If is a non-bipartite -free graph of order , then , with equality if and only if . An interesting phenomenon is that the spectral extremal graphs are completely different for and general .
Cite
@article{arxiv.2506.04884,
title = {Spectral Tur\'{a}n problem of non-bipartite graphs: Forbidden books},
author = {Ruifang Liu and Lu Miao},
journal= {arXiv preprint arXiv:2506.04884},
year = {2025}
}
Comments
25 pages, 6 figure