{"id":"arxiv/2608.10629","url":"https://arxiv.org/abs/2608.10629","tags":["math.CO"],"score":0,"title":"Spectral gap of the normalized distance Laplacian","domain":"math.CO","source":"arxiv","authors":["Hitesh Kumar","Kamal Lochan Patra"],"reviews":0,"subject":"math.CO","summary":"The smallest positive eigenvalue $\\partial_2$ of the normalized distance Laplacian matrix $\\mathcal{D}^{\\mathcal{L}}$ of a connected graph is called its \\emph{spectral gap} and is intimately related to the Cheeger constant of $\\mathcal{D}^{\\mathcal{L}}$. Byrne, Johnston, Schildkraut and Tait (2025) conjectured that \\[ \\partial_2 \\ge \\frac{2}{3}\\] for all connected graphs. We prove the following stronger result: for any connected graph $G$ of order at least 2, \\[\\partial_2 \\ge \\frac{2}{3} + \\frac{4}{3\\,t_{\\max}},\\] where $t_{\\max}$ denotes the maximum transmission in $G$. Moreover, equality…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-11","reactions":{}}