Submitted:
02 April 2026
Posted:
02 April 2026
You are already at the latest version
Abstract
A broom graph is a linear graph with some pendant vertices attached to one of
its ends. Using the formula for the commute time of the random walk between two
vertices of the graph, which is given in terms of the effective resistance between the
vertices, we find closed-form formulas for the hitting time index of some families of
broom graphs, extending results found in the literature.
Keywords:
hitting time index
; commute time
; random walks on graphs
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
