Synchronization performance of complex oscillator networks

Recently, synchronization of complex networks has attracted increasing attention from various research fields. However, most previous works focused on the stability of synchronization manifold. In this paper, we analyze the time-delay tolerance and converging speed of synchronization. Our theoretical analysis and extensive simulations show that the critical value of time delay for network synchronization is inversely proportional to the largest Laplacian eigenvalue, the converging speed without time delay is proportional to the second least Laplacian eigenvalue, and the time delay could increase the converging speed linearly for heterogeneous networks and significantly for homogeneous networks.