Title :
Complex network topologies and synchronization
Author :
Checco, Paolo ; Biey, Mario ; Vattay, Gabor ; Kocarev, Ljupco
Author_Institution :
Dept. of Electron., Politecnico di Torino
Abstract :
Synchronization in networks with different topologies is studied. We show that for a large class of oscillators there exist two classes of networks; class-A: networks for which the condition of stable synchronous state is sigmagamma2 > a, and class-B: networks for which this condition reads gammaN/gamma2 < b, where a and b are constants that depend on local dynamics, synchronous state and the coupling matrix, but not on the Laplacian matrix of the graph describing the topology of the network. Here gamma1 = 0 < gamma 2 les... les gammaN are the eigenvalues of the Laplacian matrix, where N is the order of the graph. Synchronization in networks whose topology is described by classical random graphs and power-law random graphs when N rarr infin is investigated in detail
Keywords :
eigenvalues and eigenfunctions; graph theory; matrix algebra; network analysis; network topology; synchronisation; Laplacian matrix; class-A networks; class-B networks; coupling matrix; eigenvalues; graph theory; local dynamics; network topologies; oscillators; power-law random graphs; stable synchronous state; synchronization; Chaos; Circuit topology; Complex networks; Eigenvalues and eigenfunctions; Laplace equations; Matrix decomposition; Network topology; Oscillators; Power generation; Stability;
Conference_Titel :
Circuits and Systems, 2006. ISCAS 2006. Proceedings. 2006 IEEE International Symposium on
Conference_Location :
Island of Kos
Print_ISBN :
0-7803-9389-9
DOI :
10.1109/ISCAS.2006.1693166