{"id":"arxiv/2606.11623","url":"https://arxiv.org/abs/2606.11623","tags":["math.CO"],"score":0,"title":"Extremal results on the second largest eigenvalue of graphs with given order","domain":"math.CO","source":"arxiv","authors":["Zhiwen Wang","Ji-Ming Guo"],"reviews":0,"subject":"math.CO","summary":"In this paper, we demonstrate the effects on the second largest eigenvalue $λ_2(G)$ of a connected graph $G$ after edge addition or deletion. In 1989, Chung, Graham and Wilson showed $\\max\\{|λ_2|,|λ_n|\\}>Ω(n)$ for dense $K_{r+1}$-free graphs of order $n$, giving spectral comprehension of existence of large clique or independent set, respect to Ramsey theory. Applying the results of effects on $λ_2$ after edge operations, we determine the maximum value of $λ_2$ among all $K_{r+1}$-free connected graphs with given order, and completely characterize the extremal graphs. Moreover, for arbitrary…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}