Enhancing The Synchronizability Of Scale-Free Networks By Adding Edges

SHENG-JUN WANG,ZHI-XI WU,HAI-RONG DONG,GUANRONG CHEN
DOI: https://doi.org/10.1142/S0129183110014951
2010-01-01
International Journal of Modern Physics C
Abstract:To efficiently enhance the synchronizability of a scale-free network by adding some edges, we numerically study the effect of edge-adding on the spectrum of the network Laplacian matrix. Based on the relation between the largest eigenvalue of the Laplacian matrix and the largest degree of the scale-free network, we show that adding a new edge to the node of largest degree will generally weaken the synchronizability of a scale-free network. We consequently propose a method to effectively enhance the network synchronizability by attaching the new edge to a node whose nearest-neighbors have small degrees. The effect of the new method is analyzed and demonstrated with comparisons.
What problem does this paper attempt to address?