Article citationsMore>>

Grinstead, M. and Snell, J.L. (1997) Introduction to Probability. 2nd Edition, American Mathematical Society.

has been cited by the following article:

• TITLE: On the Hitting Time Index of Graphs

  AUTHORS: José Luis Palacios, Arianna Santamaría

  KEYWORDS: Edge-Transitive Graphs, Cayley Graphs, Kirchhoff Index

  JOURNAL NAME: Open Journal of Applied Sciences, Vol.15 No.8, August 27, 2025

  ABSTRACT: The hitting time index of a simple connected undirected graph G is a recently defined topological descriptor, HT( G ) , which is computed using the expected hitting times of the random walk on G . In this article, we find a new upper bound for HT( G ) , given in terms of the Kirchhoff index, and a new degree-weighted Kirchhoff index. Then we look at HT( G ) when G is edge transitive, both in the regular and non-regular cases. We find closed-form formulas for some families of Cayley graphs, the complete bipartite graphs K m,n , and some subdivision graphs.