Spectra analysis and network coherence for weighted folded hypercube

Abstract

Weighted folded hypercube is an charming variance of the famous hypercube and is superior to the weighted hypercube in many criteria. We mainly study the scaling of network coherence for the weighted folded hypercube that is controlled by a weight factor. Network coherence quantifies the steady-state variance of these fluctuations, and it can be regarded as a measure of robustness of the consensus process to the additive noise. If networks with small steady-state variance have better network coherence, it can be regarded as more robust to noise than networks with low coherence. We firstly calculate the spectra of weighted folded hypercube and obtain the leading terms of network coherence that are quantified as the sum and square sum of reciprocals of all nonzero Laplacian eigenvalues. Finally, the results show that network coherence depends on iterations and weight factor. Meanwhile, with larger order, the scatings of the first- and second-order network coherence of weighted folded hypercube decrease with the increasing of weight factor.