On Consensus of Star-Composed Networks with an Application of Laplacian Spectrum

Abstract EN

In this paper, we mainly study the performance of star-composed networks which can achieve consensus.

Specifically, we investigate the convergence speed and robustness of the consensus of the networks, which can be measured by the smallest nonzero eigenvalue λ2 of the Laplacian matrix and the H2 norm of the graph, respectively.

In particular, we introduce the notion of the corona of two graphs to construct star-composed networks and apply the Laplacian spectrum to discuss the convergence speed and robustness for the communication network.

Finally, the performances of the star-composed networks have been compared, and we find that the network in which the centers construct a balanced complete bipartite graph has the most advantages of performance.

Our research would provide a new insight into the combination between the field of consensus study and the theory of graph spectra.