{"id":"arxiv/2605.11812","url":"https://arxiv.org/abs/2605.11812","tags":["math.CO"],"score":0,"title":"An algebraic-combinatorial framework for finding the average hitting times in graphs with high regularity","domain":"math.CO","source":"arxiv","authors":["Aida Abiad","Yusaku Nishimura"],"reviews":0,"subject":"math.CO","summary":"For any given vertices $u$ and $v$ in a graph, the hitting time of a random walk on a finite graph is the number of steps it takes for a random walk to reach vertex $v$ starting at vertex $u$. The expected value of the hitting time is the average hitting time. In this paper, we present an algebraic-combinatorial method for calculating the average hitting time between vertices of finite graphs exhibiting high regularity, along with its applications to multiple graph classes. Our approach exploits a novel connection between maximal-entropy random walks and weight-equitable partitions,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-12","reactions":{}}