Network synchronizability analysis: The theory of subgraphs and complementary graphs
Copyright policy )Network synchronizability analysis: The theory of subgraphs and complementary graphs
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.
13 pages, 7 figures
- Peking University China (People's Republic of)
- PEKING UNIVERSITY China (People's Republic of)
- PEKING UNIVERSITY China (People's Republic of)
- Peking University China (People's Republic of)
- Peking University China (People's Republic of)
Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, Graphs and linear algebra (matrices, eigenvalues, etc.), Graphics (cs.GR), complementary graph, Computer Science - Networking and Internet Architecture, Stochastic network models in operations research, synchronizability, Computer Science - Graphics, complex network, Applications of graph theory to circuits and networks, subgraph
Networking and Internet Architecture (cs.NI), FOS: Computer and information sciences, Graphs and linear algebra (matrices, eigenvalues, etc.), Graphics (cs.GR), complementary graph, Computer Science - Networking and Internet Architecture, Stochastic network models in operations research, synchronizability, Computer Science - Graphics, complex network, Applications of graph theory to circuits and networks, subgraph
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).35 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!