Consensus Indices of Two-Layered Multi-Star Networks: An Application of Laplacian Spectrum

In this article, the convergence speed and robustness of the consensus for several dual-layered star-composed multi-agent networks are studied through the method of graph spectra. The consensus-related indices, which can measure the performance of the coordination systems, refer to the algebraic connectivity of the graph and the network coherence. In particular, graph operations are introduced to construct several novel two-layered networks, the methods of graph spectra are applied to derive the network coherence for the multi-agent networks, and we find that the adherence of star topologies will make the first-order coherence of the dual-layered systems increase some constants in the sense of limit computations. In the second-order case, asymptotic properties also exist when the index is divided by the number of leaf nodes. Finally, the consensus-related indices of the duplex networks with the same number of nodes but non-isomorphic structures have been compared and simulated, and it is found that both the first-order coherence and second-order coherence of the network D are between A and B, and C has the best first-order robustness, but it has the worst robustness in the second-order case.

Graph, Spectra, Control and Epidemics: An Example with a SEIR Model

Networks and graphs offer a suitable and powerful framework for studying the spread of infection in human and animal populations. In the case of a heterogeneous population, the social contact network has a pivotal role in the analysis of directly transmitted infectious diseases. The literature presents several works where network-based models encompass realistic features (such as contacts networks or host–pathogen biological data), but analytical results are nonetheless scarce. As a significant example, in this paper, we develop a multi-group version of the epidemiological SEIR population-based model. Each group can represent a social subpopulation with the same habits or a group of geographically localized people. We consider also heterogeneity in the weighting of contacts between two groups. As a simple application, we propose a simple control algorithm in which we optimize the connection weights in order to minimize the combination between an economic cost and a social cost. Some numerical simulations are also provided.

On Consensus Index of Triplex Star-Like Networks: A Graph Spectra Approach

In this article, the consensus-related performances of the triplex multi-agent systems with star-related structures, which can be measured by the algebraic connectivity and network coherence, have been studied by the characterization of Laplacian spectra. Some notions of graph operations are introduced to construct several triplex networks with star substructures. The methods of graph spectra are applied to derive the network coherence, and some asymptotic behaviors of the indices have been derived. It is found that the operations of adhering star topologies will make the first-order coherence increase a constant value under the triplex structures as parameters tend to infinity, and the second-order coherence have some equality relations as the node related parameters tend to infinity. Finally, the consensus related indices of the triplex systems with the same number of nodes but non-isomorphic graph structures have been compared and simulated to verify the results.