Skip to content

Author

Theo McKenzie

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Sep 2026

An Alon-Boppana Bound for the Non-Backtracking Operator

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 $\kappa:=\mathbb E[D(D-1)...

Theo McKenzie · 1 citation
Preprint Aug 2026

The Bethe-Hessian down to the Percolation Threshold

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...

Ding-Ding Dong, Theo McKenzie · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.