论文信息 - On the asymptotic spectrum of random walks on infinite families of graphs

On the asymptotic spectrum of random walks on infinite families of graphs

We observe that the spectral measure of the Markov operator depends continuously on the graph in the space of graphs with uniformly bounded degree. We investigate the behaviour of the largest eigenvalue and the density of eigenvalues for infinite families of finite graphs. The relations to the theorems of Alon-Boppana and Greenberg are indicated.

Rostislav I. Grigorchuk | R. Grigorchuk | Zuk Andrzej | Zuk Andrzej

[1] Feller William,et al. An Introduction To Probability Theory And Its Applications , 1950 .

[2] W. Li,et al. Number theory with applications , 1996 .

[3] Alain Valette,et al. Graphes de Ramanujan et applications , 1997 .

[4] B. Mohar,et al. A Survey on Spectra of infinite Graphs , 1989 .

[5] R. Lathe. Phd by thesis , 1988, Nature.

[6] Harry Kesten,et al. Symmetric random walks on groups , 1959 .

[7] R. Grigorchuk. Degrees of Growth of Finitely Generated Groups, and the Theory of Invariant Means , 1985 .

[8] P. Sarnak. Some Applications of Modular Forms , 1990 .

[9] Alexander Lubotzky,et al. Not Every Uniform Tree Covers Ramanujan Graphs , 1998, J. Comb. Theory, Ser. B.

[10] P. Halmos. Introduction to Hilbert Space: And the Theory of Spectral Multiplicity , 1998 .

[11] Bojan Mohar,et al. Walk generating functions and spectral measures of infinite graphs , 1988 .

[12] Noga Alon,et al. On the second eigenvalue of a graph , 1991, Discret. Math..

[13] M. Hall. Coset representations in free groups , 1949 .

[14] A. Lubotzky,et al. Ramanujan graphs , 2017, Comb..

[15] Alexander Lubotzky,et al. Discrete groups, expanding graphs and invariant measures , 1994, Progress in mathematics.

[16] Jean-Pierre Serre,et al. Répartition asymptotique des valeurs propres de l’opérateur de Hecke _ , 1997 .