Indexed metadata

Unbalanced spectral Turán problem for color-critical graphs with prescribed large maximum degree

Chang Liu

Source record

Source: arXiv

Published: Sep 1, 2026

arXiv: 2609.01114

Open original source ↗

Source abstract

Let FF be a connected color-critical graph with χ(F)=r+14χ(F)=r+1\ge4, let Sn,Δ(r)=(nΔ)K1T(Δ,r1)S_{n,Δ}^{(r)}=(n-Δ)K_1\vee T(Δ,r-1). We determine the graph of maximum adjacency spectral radius among all nn-vertex FF-free graphs with prescribed maximum degree ΔΔ. There is a constant sF[0,1)s_F\in[0,1) such that, for all sufficiently large nn, (r1)nrΔnΘ(nsF)\left\lceil\frac{(r-1)n}{r}\right\rceil\le Δ\le n-Θ(n^{s_F}) implies that every nn-vertex FF-free graph GG with Δ(G)=ΔΔ(G)=Δ satisfies ρ(G)ρ(Sn,Δ(r))ρ(G)\le ρ\bigl(S_{n,Δ}^{(r)}\bigr), with equality if and only if GSn,Δ(r)G\cong S_{n,Δ}^{(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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.