{"id":"arxiv/2609.17529","url":"https://arxiv.org/abs/2609.17529","tags":["math.PR","math.CO","math.ST"],"score":0,"title":"An Alon-Boppana Bound for the Non-Backtracking Operator","domain":"math.PR","source":"arxiv","authors":["Theo McKenzie"],"reviews":0,"subject":"math.PR","summary":"For any fixed $k$, we prove a lower bound on the $k$th largest modulus of an eigenvalue of the non-backtracking matrix $B$. Specifically, consider any deterministic or random family of graphs that converges locally to the unimodular Galton-Watson tree with root degree distribution $D$, and set $κ:=\\mathbb E[D(D-1)]/\\mathbb E[D]$. Given $κ>1$ and an exponential-moment bound on the empirical degree distributions, we show that $|λ_k(B)|\\geq\\sqrtκ-o_N(1)$, where $N$ is the number of vertices. When restricted to locally tree-like regular graphs, this recovers a well-known consequence of the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-15","reactions":{}}