Spectral properties of complex networks
Disordered Systems and Neural Networks
2018-12-20 v2 Adaptation and Self-Organizing Systems
Abstract
This review presents an account of the major works done on spectra of adjacency matrices drawn on networks and the basic understanding attained so far. We have divided the review under three sections: (a) extremal eigenvalues, (b) bulk part of the spectrum and (c) degenerate eigenvalues, based on the intrinsic properties of eigenvalues and the phenomena they capture. We have reviewed the works done for spectra of various popular model networks, such as the Erd\H{o}s-R\'enyi random networks, scale-free networks, 1-d lattice, small-world networks, and various different real-world networks. Additionally, potential applications of spectral properties for natural processes have been reviewed.
Cite
@article{arxiv.1810.01254,
title = {Spectral properties of complex networks},
author = {Camellia Sarkar and Sarika Jalan},
journal= {arXiv preprint arXiv:1810.01254},
year = {2018}
}
Comments
29 pages, 18 figures