{"id":"arxiv/2606.11659","url":"https://arxiv.org/abs/2606.11659","tags":["math.CO","math.DG","math.SP"],"score":0,"title":"Krahn--Szegő type inequalities and nodal domain methods on graphs","domain":"math.CO","source":"arxiv","authors":["Huiqiu Lin","Lianping Liu","Xilong Yin","Zhe You"],"reviews":0,"subject":"math.CO","summary":"We study discrete analogues of classical spectral geometric inequalities and extremal eigenvalue problems on graphs. The classical Krahn--Szegő inequality states that, among bounded open subsets of $\\mathbb{R}^n$ with fixed volume, the minimum of $λ_2(Ω)$ is attained by the union of two congruent balls. Firstly, we establish a Krahn--Szegő type inequality for trees. For trees with a fixed number of interior vertices and boundary leaves, we completely characterize the extremal structures that minimize the second Dirichlet eigenvalue. Secondly, we develop a nodal domain method for adjacency…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}