Indexed metadata

The Aα\mathcal A_α-Spectral Turán Problem for ss-Clique Tensors of Kr+1K_{r+1}-Free Graphs

Xiaoqi Liu, Haiying Shan

Source record

Source: arXiv

Published: Oct 25, 2026

arXiv: 2610.34196

Open original source ↗

Source abstract

For fixed r≥3r\geq3 and 0cr0 c_r. For general 3≤s≤r3\leq s\leq r and n≥rn\geq r, every extremal graph is complete rr-partite. The asymptotic maximum αα-rr-clique spectral radius among nn-vertex Kr+1K_{r+1}-free graphs is max⁡{r1−r,α(r−1)1−r}nr−1+o(nr−1)\max\{r^{1-r},α(r-1)^{1-r}\}n^{r-1}+o(n^{r-1}). In every asymptotically extremal sequence of complete rr-partite graphs, all parts have size n/r+o(n)n/r+o(n) when αcrα c_r, one part has size o(n)o(n) and the remaining parts have size n/(r−1)+o(n)n/(r-1)+o(n). At α=crα=c_r, both part-size patterns are asymptotically extremal.

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.