On the average hitting times of weighted Cayley graphs

2023/10/25 by Yuuho Tanaka, Tanaka, Yuuho · 1 citation
Mathematics · Computer Science · #Graph theory and applications #Advanced Graph Theory Research #Interconnection Networks and Systems

paper · pdf · doi:10.48550/arxiv.2310.16571

Abstract

In this paper, we give exact formulas for the average hitting times of random walks from one vertex to any other vertex on certain weighted Cayley graphs.

Cited by

• Hitting Time Distributions of Random Walks on Finite Graphs

Related

• On the average hitting times of the squares of cycles
• On the average hitting times of Cay(Z_N,\+1,+2\)
• Finding hitting times in various graphs
• Optimal lower bound for the variance of hitting times for simple random walks on graphs
• Hitting Time Distributions of Random Walks on Finite Graphs