The degree sequences and spectra of scale-free random graphs

Jonathan Jordan

Random Structures and Algorithms, Vol. 29, No. 2, pp226-242.

Abstract: We investigate the degree sequences of scale-free random graphs. We obtain a formula for the limiting proportion of vertices with degree $d$, confirming non-rigorous arguments of Dorogovtsev et al \cite{dorog}. We also consider a generalisation of the model with more randomisation, proving similar results.

Finally, we use our results on the degree sequence to show that for certain values of parameters localised eigenfunctions of the adjacency matrix can be found.

Back to my research page.
Last updated 22 February 2007.