Title of article :
Weighted expanders and the anisotropic Alon–Boppana theorem
Author/Authors :
Ceccherini-Silberstein، نويسنده , , Tullio and Scarabotti، نويسنده , , Fabio and Tolli، نويسنده , , Filippo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Abstract :
We present the anisotropic version of the classical Alon–Boppana theorem on the asymptotic spectrum of random walks on infinite families of graphs. The relations to the Grigorchuk–Żuk theory—on the space of graphs with uniformly bounded degree and the continuity of the spectral measure of Markov operators related to the Alon–Boppana theorem and the Burger–Greenberg–Serre theorem—are also indicated.
Journal title :
European Journal of Combinatorics
Journal title :
European Journal of Combinatorics