English

Spectral similarity for Barab\'asi-Albert and Chung-Lu models

Spectral Theory 2018-11-20 v2

Abstract

In the paper we have analyzed spectral similarity between Barab\'asi-Albert and Chung-lu models. We have shown the similarity of spectral distribution for sufficiently large Barab\'asi-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

Keywords

Cite

@article{arxiv.1806.01569,
  title  = {Spectral similarity for Barab\'asi-Albert and Chung-Lu models},
  author = {Adam Glos},
  journal= {arXiv preprint arXiv:1806.01569},
  year   = {2018}
}