Unbalanced spectral Turán problem for color-critical graphs with prescribed large maximum degree
Chang Liu
Abstract
Let F be a connected color-critical graph with χ(F)=r+14, let Sn,Δ(r)=(n-Δ)K1 T(Δ,r-1). We determine the graph of maximum adjacency spectral radius among all n-vertex F-free graphs with prescribed maximum degree Δ. There is a constant sF∈[0,1) such that, for all sufficiently large n, (r-1)nr Δ n-Θ(nsF) implies that every n-vertex F-free graph G with Δ(G)=Δ satisfies ρ(G) ρ(Sn,Δ(r)), with equality if and only if G Sn,Δ(r). This is the spectral counterpart of the edge theorem of [European J. Combin. 106 (2022), 103576.] and extends the clique result in [arXiv:2608.26634, 2026.]. This result also provides a benchmark for unbalanced spectral Turán problems arising from other extremal parameters.
Create a lesson
Related papers
Canonical-row Chern flow on Bott--Samelson towers: realizable-volume models for Schubert, Grothendieck, and Lascoux polynomials
Khai-Hoan Nguyen-Dang, Zhenpeng Wang
Degeneracy bounds, stability, and a sharp gap for B-colorings
Xiaoxue Hu, Jiangxu Kong, Yiqiao Wang
Duals of algebraic matroids need not be algebraic
Matt Larson, Tuong Le
Most (0,1)-polytopes are not normal
Santiago Morales
Bounded Twin-Width Tournaments are -Bounded
Chaoliang Tang, Junchi Zhang
An Affine Semigroup from Orbifold Boundary Conditions: cut, phylogenetic and hierarchical models in the unit-weight sector, and weighted configurations beyond them
Carles Marín