网络同步最优有向图的一类研究

A Class of Optimal Directed Graphs for Network Synchronization

摘要 Abstract

在Nishikawa和Motter的一篇文章中,一种称为Laplacian特征值归一化散布量的指标被用来衡量某些网络动力学的同步能力。通过模拟,并未进行理论验证的情况下,推测在具有固定顶点数和弧数的所有简单有向图中,该量的最佳值可通过Laplacian谱满足特定模式的图实现。本文证明了所推测的Laplacian谱总是可以通过一类几乎正则的有向图实现。对于一些特殊情况,还表明相应量的值确实是最优的。

In a paper by Nishikawa and Motter, a quantity called the normalized spread of the Laplacian eigenvalues is used to measure the synchronizability of certain network dynamics. Through simulations, and without theoretical validation, it is conjectured that among all simple directed graphs with a fixed number of vertices and arcs, the optimal value of this quantity is achieved if the Laplacian spectrum satisfies a specific pattern. This paper proves that the conjectured Laplacian spectrum is always achievable by a class of almost regular directed graphs. For a few special cases, it is also shown that the corresponding value of the quantity is indeed optimal.

网络同步最优有向图的一类研究 - arXiv