EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Hitting Time Index for Broom Graphs

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

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →