Hitting Time Index for Broom Graphs
AppliedMath · 10.06.2026 · 6 (6) · 93
DOI: 10.3390/appliedmath6060093 ↗Kurz gefasst
Fachartikel in der Zeitschrift AppliedMath, online erschienen am 10.06.2026. Verfasst von Sonja Orlić und 2 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 11 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
Thehitting time index HT(G) 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 HT(G) for broom graphs Bn,d that holds for all parameters 2≤d≤n−1, HT(Bn,d)=S1+S2+S3+(n−d)∑i=1d−1max{A(i),B(i)}, where S1,S2,S3,A(i),B(i) are explicitly defined. For d≥2 and n≥4d−8 we derive a simpler cubic polynomial formula in n, HT(Bn,d)=n3+adn2+bdn+cd, with explicitly given coefficients ad,bd,cd depending only on d. We also consider quartic polynomial formulas for special cases.
Zitieren
APA
Orlić, S., Palacios, J. L., & Petojević, A. (2026). Hitting Time Index for Broom Graphs. AppliedMath, 6(6), 93. https://doi.org/10.3390/appliedmath6060093
Vancouver
Orlić S, Palacios JL, Petojević A. Hitting Time Index for Broom Graphs. AppliedMath. 2026;6(6):93. doi:10.3390/appliedmath6060093
BibTeX
@article{Orli2026,
author = {Orlić, Sonja and Palacios, José Luis and Petojević, Aleksandar},
title = {Hitting Time Index for Broom Graphs},
journal = {AppliedMath},
year = {2026},
volume = {6},
number = {6},
pages = {93},
doi = {10.3390/appliedmath6060093}
}
EUVIMED