Hitting times on the lollipop graph - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2023

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.pdf (363.01 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04143403 , version 1 (27-06-2023)

Licence

Attribution

Identifiers

  • HAL Id : hal-04143403 , version 1

Cite

Bruno Sericola, François Castella. Hitting times on the lollipop graph. Centre Inria de l'université de Rennes. 2023, pp.1-27. ⟨hal-04143403⟩
39 View
70 Download

Share

Gmail Facebook X LinkedIn More