Optimal tree for both synchronizability and converging time
Abstract
It has been proved that the spanning tree from a given network has optimal synchronizability, which means the index R=λN/λ2 reaches the minimum 1. Although the optimal synchronizability is corresponding to the minimal critical overall coupling strength to reach synchronization, it does not guarantee a shorter converging time from disorder initial configuration to synchronized state. In this letter, we find that the depth of the tree is the only factor that affects the converging time. The relation between the depth and the converging time is given as well. In addition, we present a simple and universal way to get such an effective oriented tree from a given network to reduce the converging time significantly by minimizing the depth of the tree. The shortest spanning tree has both maximal synchronizability and minimal converging time.
- Publication:
-
EPL (Europhysics Letters)
- Pub Date:
- August 2009
- DOI:
- 10.1209/0295-5075/87/48002
- arXiv:
- arXiv:0906.0493
- Bibcode:
- 2009EL.....8748002Z
- Keywords:
-
- Nonlinear Sciences - Chaotic Dynamics
- E-Print:
- 4 pages, 4 figures