Spectra of graphs and fractal dimensions. I

DOI10.1007/BF01203166zbMath0677.05066OpenAlexW1985106274MaRDI QIDQ1123218

Andras Telcs

Publication date: 1990

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

diffusion speedinfinite graphssmallest eigenvaluesnearest neighbour random walk

Mathematics Subject Classification ID

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

Related Items (9)

Volume and time doubling of graphs and random walks: The strongly recurrent case ⋮ Spectra of graphs and fractal dimensions. II ⋮ Relations between scaling exponents in unimodular random graphs ⋮ A note on recurrent random walks on graphs. ⋮ Positive expansiveness versus network dimension in symbolic dynamical systems ⋮ RANDOM WALKS AND DIMENSIONS OF RANDOM TREES ⋮ Growth of Self‐Similar Graphs ⋮ Uniform asymptotic estimates of transition probabilities on combs ⋮ Resistance dimension, random walk dimension and fractal dimension

Cites Work

• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Random walks on graphs, electric networks and fractals
• Eigenvalues and expanders
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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