The α-spectral Tur\'an type problems for graphs
Abstract
For 0 ≤ α < 1, the α-spectral radius of a graph G is defined as the largest eigenvalue of Aα(G)=α D(G)+(1-α)A(G), where D(G) and A(G) are the diagonal matrix of degrees and adjacency matrix of G, respectively. A graph is called color-critical if it contains an edge whose deletion reduces its chromatic number. The celebrated Erdos-Stone-Simonovits theorem asserts that ex(n,F)=(1-1(F)-1+o(1))n22, where (F) is the chromatic number of 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 α-spectral version of this theorem, which unifies the aforementioned results. Furthermore, we characterize the α-spectral extremal graphs for color-critical graphs, thereby extending the existing results on adjacency spectral and signless Laplacian spectral extremal graphs for such graphs.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.