Dynamical and spectral properties of complex networks
arXiv:0705.3216 · doi:10.1088/1367-2630/9/6/187
Abstract
Dynamical properties of complex networks are related to the spectral properties of the Laplacian matrix that describes the pattern of connectivity of the network. In particular we compute the synchronization time for different types of networks and different dynamics. We show that the main dependence of the synchronization time is on the smallest nonzero eigenvalue of the Laplacian matrix, in contrast to other proposals in terms of the spectrum of the adjacency matrix. Then, this topological property becomes the most relevant for the dynamics.
14 pages, 5 figures, to be published in New Journal of Physics
References in corpus (12)
- Comparing community structure identification
- Network Synchronization, Diffusion, and the Paradox of Heterogeneity
- Paths to Synchronization on Complex Networks
- Universality in the synchronization of weighted random networks
- Enhancing complex-network synchronization
- Characterizing the dynamical importance of network nodes and links
- Synchronization processes in complex networks
- Maximum Performance at Minimum Cost in Network Synchronization
- Optimal network topologies: Expanders, Cages, Ramanujan graphs, Entangled networks and all that
- Synchronization Properties of Network Motifs
- Sparse repulsive coupling enhances synchronization in complex networks
- Dynamics on Complex Networks and Applications