Summary
In this paper we consider the nearest neighbour Random Walk on infinite graphs. We discuss the connection between the two smallest eigenvalues of the Laplacian of the graph and the diffusion speed of the RW.
Article PDF
Similar content being viewed by others
References
[A] Alon, N.: Eigenvalues and expanders. combinatorica6, 83–89 (1986)
[AM] Alon, N, Milman, V.D.: λ1 Isoperimetric inequalities for graphs and superconcentrators. J. of Comb. Theory, Ser. B38, 73–88 (1985)
[C] Cheeger, J.: A lower bound for the smallest eigenvalue of Laplacian. In: Gunning, R. C. (ed.) Problems in analysis, pp. 195–199. Princeton: Princeton University Press 1970
[DS] Doyle, P., Snell, J.L.: Random walks and electric networks. Carus Math. Monogr.22, (1984)
[DABK] Domany, E., Alexander, S., Bensimon, D., Kadanoff, L.D.: Solution to the Schrödinger equation on some fractal lattices. Phys. Rev., Ser. B28, 3110–3123 (1983)
[F] Friedel, M.: Algebraic connectivity of graphs. Czech. Math. J.98, 298–305 (1973)
[KSK] Kemeny, J.G., Snell, J.L., Knapp, A.W.: Denumerable Markov chains. Princeton: Nostrand 1966
[MW] Mohar, B., Woess, W.: A survey on spectrum of infinite graphs. Università degli studi di Milano, Dipartimento di Matematica “F. Enriques”, Quaderno n. 27/1988
[NW] Nash-Williams, C.S.J.A.: Random walks and electric current in networks. Proc. Camb. Phil. Soc.55, 181–194 (1959)
[R] Rammal, R.: Spectrum of harmonic excitations on fractals. J. Phys.45, 191–206 (1984)
[RT] Rammal, R., Toulouse, T.: Random walks on fractal structures and percolation clusters. J. Phys. Lett.44, 1-13–1-22 (1983)
[SW] Soardi, P.M., Woess, W.: Uniqueness of currents in infinite resistive networks. Università degli studi di Milano, Dipartimento di Matematica “F. Enriques”, Quaderno n. 23/1988
[T] Telcs, A.: Random walks on graphs, electric networks and fractals. Probab. Th. Rel. Fields82, 435–449 (1989)
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Telcs, A. Spectra of graphs and fractal dimensions. I. Probab. Th. Rel. Fields 85, 489–497 (1990). https://doi.org/10.1007/BF01203166
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01203166