Network synchronizability analysis: A graph-theoretic approach

DOI10.1063/1.2965530zbMath1309.05166WikidataQ47205817 ScholiaQ47205817MaRDI QIDQ5246310

Zhi-Sheng Duan, Guan-Rong Chen

Publication date: 21 April 2015

Published in: Chaos: An Interdisciplinary Journal of Nonlinear Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1063/1.2965530

Mathematics Subject Classification ID

05C82: Small world graphs, complex networks (graph-theoretic aspects)

34D08: Characteristic and Lyapunov exponents of ordinary differential equations

37N35: Dynamical systems in control

34B45: Boundary value problems on graphs and networks for ordinary differential equations

34L15: Eigenvalues, estimation of eigenvalues, upper and lower bounds of ordinary differential operators

34D06: Synchronization of solutions to ordinary differential equations

Related Items

Synchronizability of random rectangular graphs, Long-Range Interactions and Network Synchronization, Small-world architecture of networked control systems, Hubs-attracting Laplacian and Related Synchronization on Networks, A general approach for synchronisation of nonlinear networked systems with switching topology, Edge consensus on complex networks: a structural analysis, Allowable delay bound for consensus of linear multi-agent systems with communication delay, Core-satellite graphs: clustering, assortativity and spectral properties, Finite-time stochastic synchronization of complex networks, Stability of dynamical networks with non-identical nodes: a multiple \(V\)-Lyapunov function method, Stochastic synchronization of coupled neural networks with intermittent control, Synchronized regions of pinned complex networks: spectral analysis, Sampled-data-based adaptive group synchronization of second-order nonlinear complex dynamical networks with time-varying delays, When local and global clustering of networks diverge, Finite-time synchronization of complex dynamical networks with time-varying delays and nonidentical nodes, Consensus of high-order multi-agent systems with large input and communication delays, Synchrony and Elementary Operations on Coupled Cell Networks, The impact of multi-group multi-layer network structure on the performance of distributed consensus building strategies, Laplacian Spectra and Synchronization Processes on Complex Networks, Pinning synchronization of networked multi-agent systems: spectral analysis, Distributed robust control of uncertain linear multi‐agent systems

Cites Work

• Synchronization of weighted networks and complex synchronized regions
• Network synchronization: Spectral versus statistical properties
• Maximum performance at minimum cost in network synchronization
• Bounds on graph eigenvalues. I
• Eigenvalues and extremal degrees of graphs
• Old and new results on algebraic connectivity of graphs
• Spectral bounds for the betweenness of a graph
• Network synchronizability analysis: the theory of subgraphs and complementary graphs
• Laplacian graph eigenvectors
• Laplacian matrices of graphs: A survey
• Synchronization analysis of linearly coupled networks of discrete time systems
• Sharp lower bounds on the Laplacian eigenvalues of trees
• Sharp upper bounds for the Laplacian graph eigenvalues
• Synchronizability of networks of chaotic systems coupled via a graph with a prescribed degree sequence
• Decentralized control of vehicle formations
• Emergence of Scaling in Random Networks
• Synchronizability of complex networks
• New eigenvalue based approach to synchronization in asymmetrically coupled networks
• Characterizing the Synchronizability of Small-World Dynamical Networks
• A GALLERY OF ATTRACTORS FROM SMOOTH CHUA'S EQUATION
• Information Flow and Cooperative Control of Vehicle Formations
• Synchronization in scale-free dynamical networks: robustness and fragility
• Collective dynamics of ‘small-world’ networks
• Synchronization in power-law networks