Id: arxiv/2603.19493 Url: https://arxiv.org/abs/2603.19493 Tags: math.PR Score: 0 Title: A study of centrality measures in random recursive trees Domain: math.PR Source: arxiv Authors: Richard Coll Josifov, Luc Devroye, Gabor Lugosi Reviews: 0 Subject: math.PR Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-19 Page: https://delphi.science/r/arxiv/2603.19493 We investigate the behaviour of five classical centrality measures--Jordan, rumor, betweenness, degree, and closeness centralities--in the setting of uniform random recursive trees. Motivated by applications in network archaeology, we focus on two fundamental questions: (i) the birth index (time of arrival) of the most central vertex, and (ii) the relative centrality of the root. We quantify the probability that the root is the most central vertex, analyze its expected rank under each centrality measure, and determine the expected birth index of a central vertex. In addition, we characterize…