Persistent Hubs and Sharp Asymptotics in Eigenvector Preferential Attachment Trees
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.37156
curl -X POST /api/v1/records/arxiv/2610.37156/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.37156/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'