• DocumentCode
    3097112
  • Title

    The wheels: an infinite family of bi-connected planar synchronizing graphs

  • Author

    Canale, Eduardo A. ; Monzon, Pablo A. ; Robledo, Franco

  • Author_Institution
    Inst. de Mat. y Estadistica, Univ. de la Republica, Montevideo, Uruguay
  • fYear
    2010
  • fDate
    15-17 June 2010
  • Firstpage
    2204
  • Lastpage
    2209
  • Abstract
    Almost global synchronization property of Kuramoto coupled oscillations was recently introduced and stands for the case where almost every initial condition of the dynamical system leads to the synchronization of all the agents. When the oscillators are all identical, the property only depends on the the underlying interconnection graph. If the property is present, the interconnection graph is called synchronizing. It is known that a graph is synchronizing if and only if its block are. So, the characterization of synchronizing graphs can be restricted to the class of bi-connected graphs. In this work, we present the first known infinite family of biconnected planar synchronizing graphs, named, the wheels. Besides, we present two graph which are the first known chordal graph and Halin graphs that not synchronize.
  • Keywords
    graph theory; network theory (graphs); synchronisation; Halin graphs; Kuramoto coupled oscillations; bi-connected planar synchronizing graphs; chordal graph; global synchronization; infinite family; interconnection graph; the wheels; Angular velocity; Biological system modeling; Biology; Heart; Irrigation; Mathematical model; Oscillators; Physics; Tree graphs; Wheels;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Industrial Electronics and Applications (ICIEA), 2010 the 5th IEEE Conference on
  • Conference_Location
    Taichung
  • Print_ISBN
    978-1-4244-5045-9
  • Electronic_ISBN
    978-1-4244-5046-6
  • Type

    conf

  • DOI
    10.1109/ICIEA.2010.5515313
  • Filename
    5515313