On the concentration of the maximum degree in the duplication-divergence models

Alan Frieze, Krzysztof Turowski, Wojciech Szpankowski

We present a rigorous and precise analysis of the maximum degree and the average degree in a dynamic duplication-divergence graph model introduced by Solé, Pastor-Satorras et al. i…