Network synchronizability analysis: the theory of subgraphs and complementary graphs

In this paper, subgraphs and complementary graphs are used to analyze the network synchronizability. Some sharp and attainable bounds are provided for the eigenratio of the network structural matrix, which characterizes the network synchronizability, especially when the network's corresponding graph has cycles, chains, bipartite graphs or product graphs as its subgraphs.Comment: 13 pages, 7 figure

The Stability and Control of Stochastically Switching Dynamical Systems

Inherent randomness and unpredictability is an underlying property in most realistic phenomena. In this work, we present a new framework for introducing stochasticity into dynamical systems via intermittently switching between deterministic regimes. Extending the work by Belykh, Belykh, and Hasler, we provide analytical insight into how randomly switching network topologies behave with respect to their averaged, static counterparts (obtained by replacing the stochastic variables with their expectation) when switching is fast. Beyond fast switching, we uncover a highly nontrivial phenomenon by which a network can switch between two asynchronous regimes and synchronize against all odds. Then, we establish rigorous theory for this framework in discrete-time systems for arbitrary switching periods (not limited to switching at each time step). Using stability and ergodic theories, we are able to provide analytical criteria for the stability of synchronization for two coupled maps and the ability of a single map to control an arbitrary network of maps. This work not only presents new phenomena in stochastically switching dynamical systems, but also provides the first rigorous analysis of switching dynamical systems with an arbitrary switching period