Networks Synchronizability, Local Dynamics and Some Graph Invariants

The synchronization of a network depends on a number of factors, including the strength of the coupling, the connection topology and the dynamical behaviour of the individual units. In the first part of this work, we fix the network topology and obtain the synchronization interval in terms of the Lyapounov exponents for piecewise linear expanding maps in the nodes. If these piecewise linear maps have the same slope ±s everywhere, we get a relation between synchronizability and the topological entropy. In the second part of this paper we fix the dynamics in the individual nodes and address our work to the study of the effect of clustering and conductance in the amplitude of the synchronization interval