Article citationsMore>>

Gao, X., Luo, Y. and Liu, W. (2011) Resistance Distances and the Kirchhoff Index in Cayley Graphs. Discrete Applied Mathematics, 159, 2050-2057.
https://doi.org/10.1016/j.dam.2011.06.027

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.