{"id":"arxiv/2608.16672","url":"https://arxiv.org/abs/2608.16672","tags":["math.ST","math.CO","math.PR"],"score":0,"title":"The Bethe-Hessian down to the Percolation Threshold","domain":"math.ST","source":"arxiv","authors":["Dingding Dong","Theo McKenzie"],"reviews":0,"subject":"math.ST","summary":"The Bethe-Hessian is a symmetric matrix for which the negative spectrum has been observed to encode the informative structure of sparse stochastic block models. We prove that, in the stochastic block model where all vertices have expected degree $d>1$, the number of negative eigenvalues of the Bethe-Hessian is exactly the number predicted by the eigenvalues of the planted model lying outside the bulk spectrum. The condition $d>1$ is optimal, and matches a regime in which existing spectral approaches based on larger non-Hermitian matrices apply. Our result extends a theorem of Stephan and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-17","reactions":{}}