Spectral Radius of Biased Random Walks on Regular Trees

2022/07/14 by He Song, Song, He
Mathematics · Physics and Astronomy · #Complex Network Analysis Techniques #FOS: Mathematics #Graph theory and applications #Probability (math.PR) #Stochastic processes and statistical mechanics

paper · pdf · doi:10.48550/arxiv.2207.06685

openalex publication_date 2022/07/14 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We consider biased random walk on regular tree and we obtain the spectral radius, first return probability and n-step transition probability.

Related

• On Spectral Radius of Biased Random Walks on Infinite Graphs
• Tree walks and the spectrum of random graphs
• Spectral dimension and random walks on the two dimensional uniform spanning tree
• Sample Path Large Deviations for Random Walks on Regular Trees
• Heavy range of the randomly biased walk on Galton-Watson trees in the slow movement regime