网络同步性分析:子图与补图理论
网络与互联网体系结构
2009-11-13 v1 图形学
摘要
本文利用子图和补图分析网络同步性。针对表征网络同步性的网络结构矩阵的特征值比,给出了一些尖锐且可达的界,特别是当网络对应的图包含环、链、二分图或积图作为其子图时。
引用
@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}
}
评论
13 pages, 7 figures