Distance evolutions in growing preferential attachment graphs

Joost Jorritsma, Júlia Komjáthy

We study the evolution of the graph distance and weighted distance between two fixed vertices in dynamically growing random graph models. More precisely, we consider preferential a…