Alon-Boppana-type bounds for weighted graphs

Alexandr Polyanskii, Rinat Sadykov

The unraveled ball of radius $r$ centered at a vertex $v$ in a weighted graph $G$ is the ball of radius $r$ centered at $v$ in the universal cover of $G$. We present a general boun…