Hitting times on the lollipop graph
Year: 2025
Type: article
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 the number of nodes tends to infinity.
Authors: François Castella, Bruno Sericola
Institutions: Centre National de la Recherche Scientifique, Institut national de recherche en sciences et technologies du numérique, Institut de Recherche en Informatique et Systèmes Aléatoires, ERMINE: Gestion et mesures des opérations et de l'économie des réseaux, Université de Rennes, Centre Inria de l'Université de Rennes, MINGUS: Schémas numériques géométriques multi-échelles
Language: English
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Open Access status: hybrid
Estimated APC paid: $3,550
OpenAlex ID: W4390862681