• 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
  • Pages
    10
  • From page
    735
  • To page
    744
  • 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
  • Serial Year
    2004
  • Journal title
    European Journal of Combinatorics
  • Record number

    1548794