Physical Review E · 2005 · 80 citations · 16 references
EngineeringComputer ScienceMathematicsComplex SystemsDynamical SystemsSystem DynamicsGraph TheoryNetwork DynamicsNetwork ModelingNetwork TheoryScale-free NetworksSmall-world NetworksComplex Network AnalysisComplex Network TheoryComplex NetworksCoupled NetworksGraph LaplacianGraph Theory In NetworksNetwork SynchronizationSynchronization On Networks
The effects of graph operations on the synchronization of coupled dynamical systems are studied. The operations range from addition or deletion of links to various ways of combining networks and generating larger networks from simpler ones. Methods from graph theory are used to calculate or estimate the eigenvalues of the Laplacian operator, which determine the synchronizability of continuous or discrete time dynamics evolving on the network. Results are applied to explain numerical observations on random, scale-free, and small-world networks. An interesting feature is that, when two networks are combined by adding links between them, the synchronizability of the resulting network may worsen as the synchronizability of the individual networks is improved. Similarly, adding links to a network may worsen its synchronizability, although it decreases the average distance in the graph.
16
Emergence of Scaling in Random Networks
Albert-Ĺaszló Barabási, Réka Albert · Science · 1999 · 36.4K citations · Full text
Synchronization in chaotic systems
Louis M. Pecora, Thomas L. Carroll · Physical Review Letters · 1990 · 10.6K citations
P. Erdős, A. Rényi · Publicationes Mathematicae Debrecen · 2022 · 5.2K citations
Algebraic connectivity of graphs
Miroslav Fiedler · Czechoslovak Mathematical Journal · 1973 · 4K citations · Full text