Tur\'{a}n extremal graphs vs. Signless Laplacian spectral Tur\'{a}n extremal graphs
Combinatorics
2026-02-13 v1
Abstract
Let be a graph with chromatic number . Denote by and the Tur\'{a}n number and the set of all extremal graphs for , respectively. In addition, and are the maximum signless Laplacian spectral radius of all -vertex -free graphs and the set of all -vertex -free graphs with signless Laplacian spectral radius , respectively. It is known that if is a triangle. In this paper, employing the regularity method and F\"{u}redi's stability theorem, we prove that for a given graph and , if , then for sufficiently large , where is the number of edges in the Tur\'{a}n graph .
Keywords
Cite
@article{arxiv.2602.11502,
title = {Tur\'{a}n extremal graphs vs. Signless Laplacian spectral Tur\'{a}n extremal graphs},
author = {Ming-Zhu Chen and Ya-Lei Jin and Peng-Li Zhang and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:2602.11502},
year = {2026}
}
Comments
20 pages