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
Link To Document