English

The $\alpha$-spectral Tur\'an type problems for graphs

Combinatorics 2025-12-02 v1

Abstract

For 0α<10 \leq \alpha < 1, the α\alpha-spectral radius of a graph GG is defined as the largest eigenvalue of Aα(G)=αD(G)+(1α)A(G)A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G), where D(G)D(G) and A(G)A(G) are the diagonal matrix of degrees and adjacency matrix of GG, respectively. A graph is called color-critical if it contains an edge whose deletion reduces its chromatic number. The celebrated Erd\H{o}s-Stone-Simonovits theorem asserts that ex(n,F)=(11χ(F)1+o(1))n22, \mathrm{ex}(n,\mathcal{F})=\left(1-\frac{1}{\chi(\mathcal{F})-1}+o(1)\right)\frac{n^2}{2}, where χ(F)\chi(\mathcal{F}) is the chromatic number of F\mathcal{F}. Nikiforov and Zheng et al. established the adjacency spectral and signless Laplacian spectral versions of this theorem, respectively. In this paper, we present the α\alpha-spectral version of this theorem, which unifies the aforementioned results. Furthermore, we characterize the α\alpha-spectral extremal graphs for color-critical graphs, thereby extending the existing results on adjacency spectral and signless Laplacian spectral extremal graphs for such graphs.

Keywords

Cite

@article{arxiv.2512.01673,
  title  = {The $\alpha$-spectral Tur\'an type problems for graphs},
  author = {Jiadong Wu and Yongchun Lu and Liying Kang},
  journal= {arXiv preprint arXiv:2512.01673},
  year   = {2025}
}

Comments

18

R2 v1 2026-07-01T08:03:45.114Z