Title :
The network structure of optimal synchronizability for bounded regions case
Author :
Wang, Lifu ; Liu, Yunjing ; Wu, Zhaoxia ; Kong, Zhi ; Wang, Xingang
Author_Institution :
Dept. of Autom. & Eng., Northeastern Univ. at Qinhuangdao, Qinhuangdao, China
Abstract :
To study the network structure of optimal synchronizability with given node and edge number, we use simple graph to analyze the topology structure of the optimal synchronizability network. Then, the optimal network characteristic of N node N-1 edges, N edges, or N+1 edges are founded. Espectively, An approach to construct the optimal synchronizability network with N nodes and N+1 edges is presented for given node and edge number. And, it is found that the class optimal synchronizability network structure with three chains. Every chain size is as same as possible, that is, maximum and minimum chain the difference between the number of nodes is less than or equal to 1. Moreover, the difference between maximum degree and minimum degree is less than or equal to 1 in the network with N+1 edges. Then, an example is given to illustration the process of construction optimal network with N node and N+1 edges. At last, we discuss on the optimal network with N node and N+2 edges.
Keywords :
graph theory; network theory (graphs); synchronisation; bounded regions case; chain size; class optimal synchronizability network structure; construction optimal network; edge number; maximum chain; maximum degree; minimum chain; minimum degree; node number; optimal network characteristics; simple graph; topology structure; Chaos; Complex networks; Couplings; Eigenvalues and eigenfunctions; Oscillators; Synchronization; complex network; network structure; synchronizability; synchronization;
Conference_Titel :
Intelligent Control and Automation (WCICA), 2012 10th World Congress on
Conference_Location :
Beijing
Print_ISBN :
978-1-4673-1397-1
DOI :
10.1109/WCICA.2012.6359053