English

Network Extreme Eigenvalue - from Multimodal to Scale-free Network

Physics and Society 2015-05-28 v3 Social and Information Networks

Abstract

The extreme eigenvalues of adjacency matrices are important indicators on the influences of topological structures to collective dynamical behavior of complex networks. Recent findings on the ensemble averageability of the extreme eigenvalue further authenticate its sensibility in the study of network dynamics. Here we determine the ensemble average of the extreme eigenvalue and characterize the deviation across the ensemble through the discrete form of random scale-free network. Remarkably, the analytical approximation derived from the discrete form shows significant improvement over the previous results. This has also led us to the same conclusion as [Phys. Rev. Lett. 98, 248701 (2007)] that deviation in the reduced extreme eigenvalues vanishes as the network size grows.

Keywords

Cite

@article{arxiv.1107.2473,
  title  = {Network Extreme Eigenvalue - from Multimodal to Scale-free Network},
  author = {Ning Ning Chung and Lock Yue Chew and Choy Heng Lai},
  journal= {arXiv preprint arXiv:1107.2473},
  year   = {2015}
}

Comments

12 pages, 4 figures

R2 v1 2026-06-21T18:35:57.483Z