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 by He et al.
Thehitting time index is a recently introduced topological descriptor based on expected hitting times of a random walk on a graph. In this paper, we derive a closed-form formula for for broom graphs that holds for all parameters , where are explicitly defined. For and we derive a simpler cubic polynomial formula in n, with explicitly given coefficients depending only on d. We also consider quartic polynomial formulas for special cases.