Abstract:In this paper, the investigation is first motivated by showing two examples of simple regular symmetrical graphs, which have the same structural parameters, such as average distance, degree distribution and node betweenness centrality, but have very different synchronizabilities. This demonstrates the complexity of the network synchronizability problem. For a given network with identical node dynamics, it is further shown that two key factors influencing the network synchronizability are the network inner linking matrix and the eigenvalues of the network topological matrix. Several examples are then provided to show that adding new edges to a network can either increase or decrease the network synchronizability. In searching for conditions under which the network synchronizability may be increased by adding edges, it is found that for networks with disconnected complementary graphs, adding edges never decreases their synchronizability. This implies that better understanding and careful manipulation of the complementary graphs are important and useful for enhancing the network synchronizability. Moreover, it is found that an unbounded synchronized region is always easier to analyze than a bounded synchronized region. Therefore, to effectively enhance the network synchronizability, a design method is finally presented for the inner linking matrix of rank 1 such that the resultant network has an unbounded synchronized region, for the case where the synchronous state is an equilibrium point of the network.

Synchronization of Networked Systems and Laplacian-Spectrum Modification

Global Synchronization of Complex Networks Perturbed by Brown Noises and Poisson Noises

Globally Exponential Synchronization for Dynamical Networks with Discrete-Time Communications

Lmi-Based Criteria for Synchronization of Complex Dynamical Networks

Exponential Synchronization Via Aperiodic Sampling of Complex Delayed Networks

Exponential Synchronization for Complex Dynamical Networks with Sampled-Data

Synchronization of a class of complex networks with networked coupling channels

Improved Synchronization Criteria for A Class Dynamical Complex Network with Internal Delay

Complex network synchronizability: analysis and control.

Effects of dynamical and structural modifications on synchronization.

Neural networks letter: New conditions on synchronization of networks of linearly coupled dynamical systems with non-Lipschitz right-hand sides

Analysis and Control of Network Synchronizability

Global synchronization for a class of dynamical complex networks

Polynomial Lyapunov Functions for Synchronization of Nonlinearly Coupled Complex Networks

The essential synchronization backbone problem

SYNCHRONIZATION OF HETEROGENEOUS OSCILLATORS UNDER NETWORK MODIFICATIONS: PERTURBATION AND OPTIMIZATION OF THE SYNCHRONY ALIGNMENT FUNCTION

Synchronization of Coupled Nonlinear Dynamical Systems: Interplay Between Times of Connectivity and Integral of Lipschitz Gain

Synchronization of Coupled Dynamical Systems: Tolerance to Weak Connectivity and Arbitrarily Bounded Time-Varying Delays

Synchronization of networked mechanical systems without velocity information

The transition to synchronization of networked systems

Laplacian Spectra of a Class of Small-World Networks and Their Applications