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
References in corpus (10)
- Statistical mechanics of complex networks
- Spatial search by quantum walk
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Spectra of complex networks
- Spectral statistics of Erdős-Rényi graphs I: Local semicircle law
- Spatial search by quantum walk is optimal for almost all graphs
- The Shannon and the Von Neumann entropy of random networks with heterogeneous expected degree
- Spectra of random graphs with arbitrary expected degrees
- Vertices cannot be hidden from quantum spatial search for almost all random graphs