Network synchronizability analysis: The theory of subgraphs and complementary graphs

Physica D: Nonlinear Phenomena

Volumn 237, Issue 7, 2008, Pages 1006-1012

  Duan, Zhisheng ^a   Liu, Chao ^a   Chen, Guanrong ^a,b  

^a Peking University   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Complementary graph; Complex network; Subgraph; Synchronizability

Indexed keywords

GRAPH THEORY; MATRIX ALGEBRA; SYNCHRONIZATION;

NETWORK STRUCTURAL MATRIX; NETWORK SYNCHRONIZABILITY;

ELECTRIC NETWORK ANALYSIS;

EID: 42249099026     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2007.12.003     Document Type: Article

References (31)

1. Atay F.M., and Bi{dotless}yi{dotless}koǧlu T. Graph operations and synchronization of complex networks. Phys. Rev. E 72 (2005) 016217
2. Atay F.M., Bi{dotless}yi{dotless}koǧlu T., and Jost J. Network synchronization: Spectral versus statistical properties. Physica D 224 (2006) 35
3. Barahona M., and Pecora L.M. Synchronization in small-world systems. Phys. Rev. Lett. 89 (2002) 054101
4. Belykh I.V., Lange E., and Hasler M. Synchronization of bursting neurons: What matters in the network topology. Phys. Rev. Lett. 94 (2005) 188101
5. Boccaletti S., Latora V., Moreno Y., Chavez M., and Hwang D.U. Complex networks: Structure and dynamics. Phys. Rep. 424 (2006) 175
6. Donetti L., Hurtado P.I., and Muñoz M.A. Entangled networks, synchronization, and optimal network topology. Phys. Rev. Lett. 95 (2005) 188701
7. Duan Z.S., Chen G., and Huang L. Complex network synchronizability: Analysis and control. Phys. Rev. E 76 (2007) 056103
8. Godsil C., and Royle G. Algebraic Graph Theory (2001), Springer-Verlag, New York
9. Holme P., and Kim B.J. Vertex overload breakdown in evolving networks. Phys. Rev. E 65( (2002) 066109
10. Hong H., Kim B.J., Choi M.Y., and Park H. Factors that predict better synchronizability on complex networks. Phys. Rev. E 69 (2004) 067105
11. Kim D.H., and Motter A.E. Ensemble averageability in network spectra. Phys. Rev. Lett. 98 (2007) 248701
12. Kocarev L., and Amato P. Synchronization in power-law networks. Chaos 15 (2005) 024101
13. Lu W., and Chen T. Synchronization analysis of linearly coupled networks of discrete time systems. Physica D 198 (2004) 148
14. Lü J.H., Yu X.H., Chen G., and Cheng D.Z. Characterizing the synchronizability of small-world dynamical networks. IEEE. Trans. Circuits Syst.-I 51 (2004) 787
15. Merris R. Laplacian matrices of graph: A survey. Linear Algebra Appl. 197-198 (1994) 143
16. Merris R. Laplacian graph eigenvectors. Linear Algebra Appl. 278 (1998) 221
17. Motter A.E. Bounding network spectra for network design. N. J. Phys. 9 (2007) 182
18. Motter A.E., Zhou C.S., and Kurths J. Enhancing complex-network synchronization. Europhys. Lett. 69 (2005) 334
19. Nikiforov V. Eigenvalues and extremal degrees of graphs. Linear Algebra Appl. 419 (2006) 735
20. Nishikawa T., and Motter A.E. Maximum performance at minimum cost in network synchronization. Physica D 224 (2006) 77
21. Nishikawa T., Motter A.E., Lai Y.C., and Hoppensteadt F.C. Heterogeneity in oscillator networks: Are smaller worlds easier to synchronize?. Phys. Rev. Lett. 91 (2003) 014101
22. Pan Y.L. Sharp upper bounds for the Laplacian graph eigenvalues. Linear Algebra Appl. 355 (2002) 287
23. Pecora L.M., and Carroll T.L. Master stability functions for synchronized coupled systems. Phys. Rev. Lett. 80 (1998) 2109
24. Sorrentino F., di Bernardo M., Garofalo F., and Chen G. Controllability of complex networks via pinning. Phys. Rev. E 75 (2007) 046103
25. Stefański A., Perlikowski P., and Kapitaniak T. Ragged synchronizability of coupled oscillators. Phys. Rev. E 75 (2007) 016210
26. Wang X.G., Lai Y.C., and Lai C.H. Enhancing synchronization based on complex gradient networks. Phys. Rev. E 75 (2007) 056205
27. Wang X.F., and Chen G. Synchronization in scale-free dynamical networks: Robustness and fragility. IEEE Trans. Circuits Syst.-I 49 (2002) 54
28. Watts D.J., and Strogatz S.H. Collective dynamics of 'small-world' networks. Nature 393 6684 (1998) 440
29. Wu C.W. Synchronizability of networks of chaotic systems coupled via a graph with a prescribed degree sequence. Phys. Lett. A 346 (2005) 281
30. Zhao M., Zhou T., Wang B.H., Yan G., Yang H.J., and Bai W.J. Relations between average distance, heterogeneity and network synchronizability. Physica A 371 (2006) 773
31. Zhou C.S., and Kurths J. Dynamical weights and enhanced synchronization in adaptive complex networks. Phys. Rev. Lett. 96 (2006) 164102