Network synchronizability analysis: The theory of subgraphs and complementary graphs

Zhisheng Duan; Chao Liu; Guanrong Chen

doi:10.1016/j.physd.2007.12.003

Network synchronizability analysis: The theory of subgraphs and complementary graphs

Zhisheng Duan^*
, Chao Liu
, Guanrong Chen

^*Corresponding author for this work

Department of Electrical Engineering

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

36 Citations (Scopus)

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.

Original language	English
Pages (from-to)	1006-1012
Journal	Physica D: Nonlinear Phenomena
Volume	237
Issue number	7
Online published	17 Dec 2007
DOIs	https://doi.org/10.1016/j.physd.2007.12.003
Publication status	Published - 1 Jun 2008

Research Keywords

Complementary graph
Complex network
Subgraph
Synchronizability

Access Output

10.1016/j.physd.2007.12.003

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{dcfedcbea5a24da69cc81baafb07957f,

title = "Network synchronizability analysis: The theory of subgraphs and complementary graphs",

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. {\textcopyright} 2007 Elsevier Ltd. All rights reserved.",

keywords = "Complementary graph, Complex network, Subgraph, Synchronizability",

author = "Zhisheng Duan and Chao Liu and Guanrong Chen",

year = "2008",

month = jun,

day = "1",

doi = "10.1016/j.physd.2007.12.003",

language = "English",

volume = "237",

pages = "1006--1012",

journal = "Physica D: Nonlinear Phenomena",

issn = "0167-2789",

publisher = "Elsevier B.V.",

number = "7",

}

TY - JOUR

T1 - Network synchronizability analysis

T2 - The theory of subgraphs and complementary graphs

AU - Duan, Zhisheng

AU - Liu, Chao

AU - Chen, Guanrong

PY - 2008/6/1

Y1 - 2008/6/1

N2 - 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.

AB - 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.

KW - Complementary graph

KW - Complex network

KW - Subgraph

KW - Synchronizability

UR - https://www.scopus.com/pages/publications/42249099026

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-42249099026&origin=recordpage

U2 - 10.1016/j.physd.2007.12.003

DO - 10.1016/j.physd.2007.12.003

M3 - RGC 21 - Publication in refereed journal

SN - 0167-2789

VL - 237

SP - 1006

EP - 1012

JO - Physica D: Nonlinear Phenomena

JF - Physica D: Nonlinear Phenomena

IS - 7

ER -

Network synchronizability analysis: The theory of subgraphs and complementary graphs

Abstract

Research Keywords

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this