Reports Year : 2024

Hitting times on the lollipop graph

Abstract

We consider the moments and the distribution of hitting times on the lollipop graph which is the graph exhibiting the maximum expected hitting time among all the graphs having the same number of nodes. We obtain recurrence relations for the moments of all order and we use these relations to analyze the asymptotic behavior of the hitting time distribution when tne number of nodes tends to infinity.
Fichier principal
Vignette du fichier
lolli-v2 (1).pdf (378.49 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-04143403 , version 1 (27-06-2023)
hal-04143403 , version 2 (13-12-2024)

Licence

Identifiers

  • HAL Id : hal-04143403 , version 2

Cite

François Castella, Bruno Sericola. Hitting times on the lollipop graph. Centre Inria de l'université de Rennes. 2024, pp.1-30. ⟨hal-04143403v2⟩
116 View
217 Download

Share

More