Hitting times on the lollipop graph - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport Année : 2024

Hitting times on the lollipop graph

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Identifiants

  • HAL Id : hal-04143403 , version 2

Citer

François Castella, Bruno Sericola. Hitting times on the lollipop graph. Centre Inria de l'université de Rennes. 2024, pp.1-30. ⟨hal-04143403v2⟩
77 Consultations
177 Téléchargements

Partager

More