Spectral similarity for Barabási-Albert and Chung-Lu models
arXiv:1806.01569 · doi:10.1016/j.physa.2018.10.050
Abstract
In the paper we have analyzed spectral similarity between Barabási-Albert and Chung-lu models. We have shown the similarity of spectral distribution for sufficiently large Barabási-Albert parameter value. Contrary, extreme eigenvalues and principal eigenvector are not similar for those model. We provide applications of obtained results related to the spectral graph theory and efficiency of quantum spatial search