The degree sequences and spectra of scale-free random graphs (2006)

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.

Paper (PDF, 332KB)