{"id":"arxiv/2606.08061","url":"https://arxiv.org/abs/2606.08061","tags":["math.CO","math.SP"],"score":0,"title":"Cheeger-type inequalities for the second largest spectral gap from $1$ of the normalized Laplacian","domain":"math.CO","source":"arxiv","authors":["Lies Beers","Raffaella Mulas","Jan Petr"],"reviews":0,"subject":"math.CO","summary":"We study the second largest spectral gap from $1$ of the normalized Laplacian of a graph, a quantity that appears in the literature in connection with random walks, expander graphs, and Ramanujan graphs. We relate it to the classical Cheeger and dual Cheeger constants, and we introduce a new Cheeger-type constant admitting a probabilistic interpretation in terms of two-step random walks. For this constant, we establish sharp inequalities analogous to the classical Cheeger inequalities.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-06","reactions":{}}