Hitting times on the lollipop graph - INRIA - Institut National de Recherche en Informatique et en Automatique Accéder directement au contenu
Rapport Année : 2023

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.pdf (363.01 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Licence

Paternité

Identifiants

  • HAL Id : hal-04143403 , version 1

Citer

Bruno Sericola, François Castella. Hitting times on the lollipop graph. Centre Inria de l'université de Rennes. 2023, pp.1-27. ⟨hal-04143403⟩
36 Consultations
56 Téléchargements

Partager

Gmail Facebook X LinkedIn More