{"id":"arxiv/2610.05663","url":"https://arxiv.org/abs/2610.05663","tags":["math.CO"],"score":0,"title":"A Decomposition of the Hitting Time Index Using the Kirchhoff Index and an Asymmetry Term","domain":"math.CO","source":"arxiv","authors":["Shunya Tamura","José Luis Palacios","Aleksandar Petojević"],"reviews":0,"subject":"math.CO","summary":"We study the hitting time index, a graph invariant defined in terms of expected hitting times of simple random walks on finite connected graphs, through its relation with the Kirchhoff index. Using the commute time identity and Tetali's formula, we decompose the hitting time index into a Kirchhoff-index term and a nonnegative asymmetry term expressed by degree-weighted effective resistance sums. We derive lower and upper bounds for the asymmetry term, together with their equality conditions, and obtain a lower bound for the hitting time index in terms of the range of the degree-weighted…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-05","reactions":{}}