ENHANCING THE SYNCHRONIZABILITY OF SCALE-FREE NETWORKS BY ADDING EDGES

Sheng-Jun Wang (), Zhi-Xi Wu, Hai-Rong Dong and Guanrong Chen
Additional contact information
Sheng-Jun Wang: Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong SAR, China;
Zhi-Xi Wu: Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong SAR, China;
Hai-Rong Dong: College of Electrical and Information Engineering, Beijing Jiao Tong University, Beijing 100044, China
Guanrong Chen: Department of Electronic Engineering, City University of Hong Kong, Kowloon, Hong Kong SAR, China;

International Journal of Modern Physics C (IJMPC), 2010, vol. 21, issue 01, 67-77

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.

Keywords: Network synchronizability; scale-free network; master stable function (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183110014951
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:21:y:2010:i:01:n:s0129183110014951

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183110014951

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().