Juan A Almendral and Albert Díaz-Guilera 2007 New J. Phys. 9 187 doi:10.1088/1367-2630/9/6/187
Juan A Almendral1,4 and Albert Díaz-Guilera2,3
Show affiliationsPart of Focus on Complex Networked Systems: Theory and Application
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 typesof 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.
89.75.Hc Networks and genealogical trees
Issue 6 (June 2007)
Received 31 March 2007
Published 28 June 2007
Juan A Almendral and Albert Díaz-Guilera 2007 New J. Phys. 9 187
Sergey Prokushkin and Mohammad M. Sheikh-Jabbari JHEP07(2004)077
M Boutillon 1996 Metrologia 33 479
A Alnowaiser 1990 Class. Quantum Grav. 7 1033
M. Putti et al 2007 EPL 77 57005
Chen-guang Hao et al JHEP12(2009)051
N A Batakis and A A Kehagias 1990 Class. Quantum Grav. 7 L63
Daniel Kocevski et al. 2007 ApJ 667 1024
Ricardo L. C. Ogando et al. 2008 The Astronomical Journal 135 2424
D. N. Spergel et al. 2003 ApJS 148 175