{"id":"arxiv/2609.37208","url":"https://arxiv.org/abs/2609.37208","tags":["math.CO"],"score":0,"title":"A counterexample to the Fang--Lin conjecture: Edge and spectral extremality diverge near a Turán graph","domain":"math.CO","source":"arxiv","authors":["Qi Wu","Yong Lu"],"reviews":0,"subject":"math.CO","summary":"Fang and Lin [J. Algebraic Combin. 63 (2026), Art.~58] asked whether, whenever $F$ is edge-color-critical with $χ(F)=r+1$, every non-$r$-partite, $F$-free graph of maximum adjacency spectral radius must also maximize the number of edges. We give a negative answer. Let $F=K_1\\veeμ(K_3)$, where $μ(K_3)$ is the Mycielskian of a triangle. This graph is edge-color-critical with $χ(F)=5$. We prove that $\\SPEX_{5}(n,F)\\cap\\EX_{5}(n,F)=\\varnothing$ for all sufficiently large $n$. Thus no graph can simultaneously maximize both the edge count and the spectral radius.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-29","reactions":{}}