Network synchronizability analysis: the theory of subgraphs and complementary graphs
Networking and Internet Architecture
2009-11-13 v1 Graphics
Abstract
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.
Cite
@article{arxiv.0708.0660,
title = {Network synchronizability analysis: the theory of subgraphs and complementary graphs},
author = {Zhisheng Duan and Chao Liu and Guanrong Chen},
journal= {arXiv preprint arXiv:0708.0660},
year = {2009}
}
Comments
13 pages, 7 figures