Network synchronizability analysis: the theory of subgraphs and complementary graphs

Zhisheng Duan, Chao Liu, Guanrong Chen

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…