EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A New Formula for the Hitting Time Index of Broom Graphs

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

Mathematics · 17.06.2026 · 14 (12) · 2174

DOI: 10.3390/math14122174 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Mathematics, online erschienen am 17.06.2026. Verfasst von Aleksandar Petojević und 2 weiteren Autor:innen. Die Arbeit nennt 8 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Bn,d is a tree with n vertices consisting of a path Pd and n−d leaves attached to one of its endpoints. The hitting time index HT(Bn,d) is, as for every tree, always an integer, thus forming a two-dimensional integer array HT(Bn,d):n≥3,2≤d≤n−1. In this paper we reveal a unique property of this array: for a fixed number of leaves k=n−d and sufficiently large n, HT(Bn,n−k) can be represented by a quartic quasi-polynomial in n, whereas it was shown earlier that for a fixed path length d and n≥4d−8 the same array is represented by a cubic polynomial in n. In other words, one and the same integer array possesses two fundamentally different polynomial representations—cubic and quartic—depending on which parameter is fixed. This property allows us to connect HT(Bn,d) with well-known integer sequences in the On-Line Encyclopedia of Integer Sequences. We prove an explicit quartic formula for HT(Bn,n−k) for all k≥1 and n≥n0(k), thereby extending the range of large d for which a closed polynomial form is known, and at the same time unifying earlier partial results for small values of k. As an application, we prove the strict monotonicity of the sequence HT(Bn,d) as a function of d in the large-d regime and complete the chain of inequalities up to the extreme case d=n−1 (the path Pn).

Zitieren

APA

Petojević, A., Palacios, J. L., & Orlić, S. (2026). A New Formula for the Hitting Time Index of Broom Graphs. Mathematics, 14(12), 2174. https://doi.org/10.3390/math14122174

Vancouver

Petojević A, Palacios JL, Orlić S. A New Formula for the Hitting Time Index of Broom Graphs. Mathematics. 2026;14(12):2174. doi:10.3390/math14122174

BibTeX
@article{Petojevi2026,
  author = {Petojević, Aleksandar and Palacios, José Luis and Orlić, Sonja},
  title = {A New Formula for the Hitting Time Index of Broom Graphs},
  journal = {Mathematics},
  year = {2026},
  volume = {14},
  number = {12},
  pages = {2174},
  doi = {10.3390/math14122174}
}
Kostenlos starten →