• DocumentCode
    578182
  • 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
  • fYear
    2012
  • fDate
    6-8 July 2012
  • Firstpage
    3497
  • Lastpage
    3502
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Control and Automation (WCICA), 2012 10th World Congress on
  • Conference_Location
    Beijing
  • Print_ISBN
    978-1-4673-1397-1
  • Type

    conf

  • DOI
    10.1109/WCICA.2012.6359053
  • Filename
    6359053