In this work we prove general bounds for the diameter of random graphs generated by a preferential attachment model whose parameter is a function that drives the asymptotic proportion between the numbers of vertices and edges. These results are sharp when is a with strictly negative index of regular variation~. For this particular class, we prove a characterization for the diameter that depends only on~. More specifically, we prove that the diameter of such graphs is of order with high probability, although its vertex set order goes to infinity polynomially. Sharp results for the diameter for a wide class of \textit{slowly varying functions} are also obtained.

生成讲解博客的中文版本

生成AI智能校验的中文版本