Network synchronizability analysis : The theory of subgraphs and complementary graphs

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

35 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)1006-1012
Journal / PublicationPhysica D: Nonlinear Phenomena
Volume237
Issue number7
Publication statusPublished - 1 Jun 2008

Abstract

In this paper, subgraphs and complementary graphs are used to analyze network synchronizability. Some sharp and attainable bounds are derived 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. © 2007 Elsevier Ltd. All rights reserved.

Research Area(s)

  • Complementary graph, Complex network, Subgraph, Synchronizability