Nonlinearity · 2005 · 290 citations · 15 references
EngineeringComputer ScienceComplex SystemsDistributed SystemsDynamical SystemsDirected Acyclic GraphsDistributed ConsensusNetwork DynamicsNetwork StabilityNetwork TheoryNetworked Systems ModelingDirected Graph ConsensusGraph LaplacianNonlinear Coupled SystemsNonlinear Dynamical SystemsSynchronizationSynchronization On Networks
We study synchronization in an array of coupled identical nonlinear dynamical systems where the coupling topology is expressed as a directed graph and give synchronization criteria related to properties of a generalized Laplacian matrix of the directed graph. In particular, we extend recent results by showing that the array synchronizes for sufficiently large cooperative coupling if the underlying graph contains a spanning directed tree. This is an intuitive yet nontrivial result that can be paraphrased as follows: if there exists a dynamical system which influences directly or indirectly all other systems, then synchronization is possible for strong enough coupling. The converse is also true in general.
15
Depth-First Search and Linear Graph Algorithms
Robert E. Tarjan · SIAM Journal on Computing · 1972 · 6K citations
Algebraic connectivity of graphs
Miroslav Fiedler · Czechoslovak Mathematical Journal · 1973 · 4K citations · Full text
Synchronization in Small-World Systems
Mauricio Barahona, Louis M. Pecora · Physical Review Letters · 2002 · 1.6K citations · Full text