Spectra of graphs and fractal dimensions. I

DOI10.1007/BF01203166MaRDI QIDQ1123218zbMATH OpenOpenAlexFDO

Authors Andras Telcs

Publication date 1990

Published in Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf01203166

zbMATH Keywords

diffusion speedinfinite graphsnearest neighbour random walksmallest eigenvalues

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random graphs (graph-theoretic aspects) (05C80)

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.

Recommendations

• Spectra of graphs and fractal dimensions. II
• Bipartite and neighborhood graphs and the spectrum of the normalized graph Laplace operator
• Pure point spectrum of the Laplacians on fractal graphs
• Random walk and chaos of the spectrum. Solvable model
• A Survey on Spectra of infinite Graphs

Cites work

• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Eigenvalues and expanders
• scientific article; zbMATH DE number 3163289 (Why is no real title available?)
• scientific article; zbMATH DE number 3934150 (Why is no real title available?)
• scientific article; zbMATH DE number 3240812 (Why is no real title available?)
• scientific article; zbMATH DE number 3337135 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• Random walks on graphs, electric networks and fractals

Cited in

(13)

• Random walk and chaos of the spectrum. Solvable model
• Resistance dimension, random walk dimension and fractal dimension
• Spectra of graphs and fractal dimensions. II
• A note on recurrent random walks on graphs.
• Random walks and dimensions of random trees
• Heat kernels on infinite graph networks and deformed Sierpinski gaskets
• Gauge and conditional gauge on negatively curved graphs
• scientific article; zbMATH DE number 139914 (Why is no real title available?)
• Growth of Self‐Similar Graphs
• Uniform asymptotic estimates of transition probabilities on combs
• Volume and time doubling of graphs and random walks: The strongly recurrent case
• Positive expansiveness versus network dimension in symbolic dynamical systems
• Relations between scaling exponents in unimodular random graphs

This page was built for publication: Spectra of graphs and fractal dimensions. I

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1123218)