Meso-scale obstructions to stability of 1D center manifolds for networks of coupled differential equations with symmetric Jacobian

Abstract A linear system x = A x , A ∈ R n × n , x ∈ R n , with rk A = n − 1 , has a one-dimensional center manifold E c = { v ∈ R n : A v = 0 } . If a differential equation x = f ( x ) has a one-dimensional center manifold W c at an equilibrium x ∗ then E c is tangential to W c with A = D f ( x ∗ ) and for stability of W c it is necessary that A has no spectrum in C + , i.e. if A is symmetric, it has to be negative semi-definite. We establish a graph theoretical approach to characterize semi-definiteness. Using spanning trees for the graph corresponding to A , we formulate meso-scale conditions with certain principal minors of A which are necessary for semi-definiteness. We illustrate these results by the example of the Kuramoto model of coupled oscillators.

[1]  B. Aulbach,et al.  Continuous and Discrete Dynamics Near Manifolds of Equilibria , 1984 .

[2]  Thilo Gross,et al.  Adaptive Networks: Theory, Models and Applications , 2009 .

[3]  S. Chaiken A Combinatorial Proof of the All Minors Matrix Tree Theorem , 1982 .

[4]  Thilo Gross,et al.  Self-Organization in Continuous Adaptive Networks , 2012 .

[5]  Jan Sijbrand,et al.  Properties of center manifolds , 1985 .

[6]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[7]  Adilson E Motter,et al.  Network synchronization landscape reveals compensatory structures, quantization, and the positive effect of negative interactions , 2009, Proceedings of the National Academy of Sciences.

[8]  Inmaculada Leyva,et al.  Introduction to focus issue: mesoscales in complex networks. , 2011, Chaos.

[9]  Jürgen Kurths,et al.  Synchronization - A Universal Concept in Nonlinear Sciences , 2001, Cambridge Nonlinear Science Series.

[10]  Fumito Mori,et al.  Necessary condition for frequency synchronization in network structures. , 2010, Physical review letters.

[11]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[12]  Dennis S. Bernstein,et al.  Nontangency-Based Lyapunov Tests for Convergence and Stability in Systems Having a Continuum of Equilibria , 2003, SIAM J. Control. Optim..

[13]  Thilo Gross,et al.  Graphical notation reveals topological stability criteria for collective dynamics in complex networks. , 2010, Physical review letters.

[14]  Jurgen Kurths,et al.  Synchronization in complex networks , 2008, 0805.2976.

[15]  J. Crawford Introduction to bifurcation theory , 1991 .

[16]  Rafal Goebel Basic results on pointwise asymptotic stability and set-valued Lyapunov functions , 2010, 49th IEEE Conference on Decision and Control (CDC).