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 :
بازگشت