
arXiv: 1809.05469
The study of complex networks has been one of the most active fields in science in recent decades. Spectral properties of networks (or graphs that represent them) are of fundamental importance. Researchers have been investigating these properties for many years, and, based on numerical data, have raised a number of questions about the distribution of the eigenvalues and eigenvectors. In this paper, we give the solution to some of these questions. In particular, we determine the limiting distribution of (the bulk of) the spectrum as the size of the network grows to infinity and show that the leading eigenvectors are strongly localized. We focus on the preferential attachment graph, which is the most popular mathematical model for growing complex networks. Our analysis is, on the other hand, general and can be applied to other models.
Graphs and linear algebra (matrices, eigenvalues, etc.), attachment graph, Probability (math.PR), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Small world graphs, complex networks (graph-theoretic aspects), spectral properties of networks, Mathematics - Probability
Graphs and linear algebra (matrices, eigenvalues, etc.), attachment graph, Probability (math.PR), FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), Small world graphs, complex networks (graph-theoretic aspects), spectral properties of networks, Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
