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