On the Hitting Time Index of Broom Graphs

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.

Authors

Institutions

Publication Details

Journal
Mathematics
Published
2026-04-29
DOI
https://doi.org/10.3390/math14091508
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

On the Hitting Time Index of Broom Graphs

José Luis Palacios
Mathematics
Graph theory and applications
article

On the Hitting Time Index of Broom Graphs

José Luis Palacios
article en

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 by He et al.

MathematicsVol. 14(9)
University of New Mexico (US)
Openalex Percentile: Top 3%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.