On Spectral Radius of Biased Random Walks on Infinite Graphs

2018/05/04 by Zhan Shi, Vladas Sidoravičius, Shi, Zhan +7
Mathematics · #FOS: Mathematics #Graph theory and applications #Markov Chains and Monte Carlo Methods #Probability (math.PR) #Stochastic processes and statistical mechanics

paper · pdf · doi:10.48550/arxiv.1805.01611

openalex publication_date 2018/05/04 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We consider a class of biased random walks on infinite graphs and present several general results on the spectral radius of biased random walk.

Citations

• Uniform spanning forests associated with biased random walks on Euclidean lattices

Related

• Spectral Radius of Biased Random Walks on Regular Trees
• Walks and the spectral radius of graphs
• Biased random walks on random graphs
• Tree walks and the spectrum of random graphs
• Walks, infinite series and spectral radius of graphs