Spectra of graphs and fractal dimensions. I
type: Item
instance of: scholarly article
title: Spectra of graphs and fractal dimensions. I
zbMATH Open document ID: 0677.05066
DOI: 10.1007/BF01203166
publication date: 1990-01-01T00:00:00Z
review text: 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 random walk.
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C38
zbMATH DE Number: 4108828
zbMATH Keywords: nearest neighbour random walk
zbMATH Keywords: infinite graphs
zbMATH Keywords: smallest eigenvalues
zbMATH Keywords: diffusion speed
author: Andras Telcs
MaRDI profile type: Publication
cites work: Eigenvalues and expanders
cites work: \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
cites work: Q5614192
cites work: Q3706275
cites work: Q5682350
cites work: Q5528211
cites work: Q3281447
cites work: Random walks on graphs, electric networks and fractals
full work available at URL: https://doi.org/10.1007/bf01203166
OpenAlex ID: W1985106274
published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
description: scientific article; zbMATH DE number 4108828