Network synchronizability analysis: the theory of subgraphs and complementary graphs

DOI10.1016/j.physd.2007.12.003zbMath1388.05113arXiv0708.0660OpenAlexW1974568001MaRDI QIDQ927896

Chao Liu, Zhi-Sheng Duan, Guan-Rong Chen

Publication date: 10 June 2008

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0708.0660

zbMATH Keywords

subgraphcomplex networksynchronizabilitycomplementary graph

Mathematics Subject Classification ID

Stochastic network models in operations research (90B15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory to circuits and networks (94C15)

Related Items

Laplacian Spectra and Synchronization Processes on Complex Networks ⋮ Surrounding control in cooperative agent networks ⋮ Hubs-attracting Laplacian and Related Synchronization on Networks ⋮ Cartesian product of synchronization transitions and hysteresis ⋮ Long-Range Interactions and Network Synchronization ⋮ \(L_2\) norm performance index of synchronization and LQR control synthesis of complex networks ⋮ Swarming behaviors in multi-agent systems with nonlinear dynamics ⋮ H₂ norm accumulation and its impact on synchronisation of complex dynamical networks ⋮ Network synchronizability analysis: A graph-theoretic approach

Cites Work

• Unnamed Item
• Network synchronization: Spectral versus statistical properties
• Maximum performance at minimum cost in network synchronization
• Eigenvalues and extremal degrees of graphs
• Laplacian graph eigenvectors
• Laplacian matrices of graphs: A survey
• Synchronization analysis of linearly coupled networks of discrete time systems
• Sharp upper bounds for the Laplacian graph eigenvalues
• Synchronizability of networks of chaotic systems coupled via a graph with a prescribed degree sequence
• Complex networks: structure and dynamics
• Characterizing the Synchronizability of Small-World Dynamical Networks
• Synchronization in scale-free dynamical networks: robustness and fragility
• Collective dynamics of ‘small-world’ networks
• Synchronization in power-law networks

This page was built for publication: Network synchronizability analysis: the theory of subgraphs and complementary graphs