EUVIMEDOpdag EUVIMED
Open access · CC BY 4.0

Hitting Time Index for Broom Graphs

Sonja Orlić, José Luis Palacios, Aleksandar Petojević

AppliedMath · 2026-06-10 · 6 (6) · 93

DOI: 10.3390/appliedmath6060093 ↗

At a glance

Journal article in AppliedMath, published online on 2026-06-10. Written by Sonja Orlić and 2 co-authors. Cited 2 times so far (Crossref); 11 references. The full text is freely available (open access, CC BY 4.0).

AbstractBibliografiske oplysningerCiteRelated studies

Abstract (original language)

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.

Cite

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}
}
Start for free →