Persistent Hubs and Sharp Asymptotics in Eigenvector Preferential Attachment Trees
math.PR
Submitted: 2026-10-27
Updated: 2026-10-27
Comments: 24 pages, 1 figure. Comments are welcome
License: http://creativecommons.org/licenses/by/4.0/
The gist: We prove sharp almost-sure asymptotics for eigenvector preferential attachment trees in which each attachment uses eigenvector centrality with probability α in(0,1] and uniform selection with…
Abstract
We prove sharp almost-sure asymptotics for eigenvector preferential attachment trees in which each attachment uses eigenvector centrality with probability α in(0,1] and uniform selection with probability 1-α. A unique persistent hub eventually has the maximum degree, which is asymptotic to γ 2t 2/3, where γ=(9α/10) 1/3. The Perron-Frobenius eigenvalue is asymptotic to γt 1/3, and the second-largest degree is asymptotic to 2γt 1/3. The hub and its neighbors each carry asymptotically half of the squared Perron mass. We also identify the centrality profile by degree and an explicit mixture of geometric laws for the degree of a uniformly sampled vertex. A limiting distance profile quantifies the dandelion geometry, and vertices beyond the hub's neighbors have maximum degree of order at most t.
Related papers
- Rank-One HCIZ Integrals and Multiplicative Convolutions
- Markov Chain CLTs: Resolving Open Problems
- Marked stable L'evy processes in Brownian local time
- A Sharp Refinement of Samuels' Inequality via Cap Moves
- A zero-one law for swap-invariant events in uniform spanning forests
- Bernoulli flow for Erd s-R'enyi graphs