Coherence Analysis of Symmetric Star Topology Networks

The dynamics of complex networks are closely related to the topological structure. As an important research branch, the problem of network consensus has attracted more attention. In this paper, the first-order coherence of three kinds of symmetric star topology networks are studied by using the theory of network science. Firstly, three kinds of symmetric star topology network models are given. Secondly, the first-order coherence of these networks are calculated by using matrix theory. The relationships among the first-order coherence of the network and branch length and the number of branches change are obtained by numerical simulation. Finally, we found that the third network has the best consensus, and the change of branch length has more effective impact on network consensus.


INTRODUCTION
Complex networks take the networks topology and the dynamic models of networks nodes as the main research object. With the help of mathematical science and information science, complex networks are widely applied in neural networks, social networks, control theory, and consensus [1][2][3][4]. The problem of networks consensus means that networks reach a common decision on a certain issue. It can be quantified by network coherence. Examples of consensus widely exist in real life, such as groups of animals will produce consensus behavior in one direction after being disturbed. The consensus of complex network have many potential applications, such as information control and decision, load balancing [5][6][7].
Scholars take common networks topology as the main research object, and have achieved abundant theoretical results [8][9][10][11][12][13][14][15][16]. Y. Yi et al. took Koch Network as the research object to study the first-order coherence of Koch network with leaderless and one leader [8]. M. Dai et al. investigated the first-order coherence of a class of weighted fractal networks, and further analyzed the relationships between iterative parameters and first-order coherence [9]. X. Wang et al. obtained the first-order coherence of 5-rose network and further analyzed the relationships between the first-order coherence and the number of nodes [13]. T. Jing et al. studied the first-order coherence of ring-trees networks and recursive trees, and found that the first-order coherence of ring-trees networks are better than that of recursive trees [16].
As a common computer local area network structure, star topology networks have simple structure and only one central node, which are convenient for management and maintenance, and have strong expansibility. Each node is directly connected to the central node. The fault is easy to detect and isolate, and the faulty nodes can be easily eliminated. They have a wide range of applications in physics, computer and other disciplines [17][18][19]. S. Jafarizadeh et al. studied the optimization of synchronizability of symmetric star topology networks with different intra-layer coupling strength [20]. S. Patterson et al. studied the consensus dynamics of various networks, including star networks, and obtained the coherence of various networks [21]. J. Chen et al. proposed graph operation method to construct the network models of book graph on the basis of star networks, and analyzed the influence of network internal parameters on its coherence. It is found that the more nodes in the star graph, the better the consensus of the book graph network [22]. D. Huang et al. studied the Laplacian spectrum of several double-layer star-like networks, and analyzed and compared the coherence of these networks [23].
In this paper, the consensus of symmetric star topology networks are studied by using the spectrum theory. The innovations of this paper are as follows: 1. We proposed three new connection modes of symmetric star topology networks with the same number of nodes, which provided a research basis for comparing the coherence of the three networks. 2. According to the topology of three kinds of networks, the corresponding Laplacian characteristic polynomial is obtained, and then the specific expressions of first-order coherence are given. 3. The relationships between the coherence of star networks and parameters are analyzed by numerical simulation. It is found that no matter how the branch length and the number of branches change, only one of the three kinds of network models has the best consensus, and the change of branch length has more effective impact on consensus.
This paper is organized as follows: the preliminaries are given in Section 2. The analytical formula of the first-order coherence of three kinds of symmetric star networks are given in Section 3.
Numerical simulation experiments and analysis are given in Section 4. Section 5 gives the conclusion.

The Laplacian Matrix and Eigenvalue Spectrum of Networks
Let G = (V, E) be a undirected and connected network, where V = {1, 2, 3, . . . , n − 1, n} is the network vertex set and E = {e 1 , e 2 , e 3 , . . . , e m−1 , e m } is the network edge set. The adjacency matrix of the network is denoted as A (a ij ) n×n . When i is connected to j, a ij = 1, otherwise, a ij = 0. The degree matrix of the network is written as W (w ii ) n×n , where w ii n j 1 a ij is the degree of node i. The Laplacian matrix of the network is denoted by L = W − A, and the root of the corresponding characteristic polynomial det(λI − L) is called the Laplacian eigenvalue of the network. According to the semi-positive property of the Laplacian matrix, all eigenvalues λ 1 , λ 2 , λ 3 , . . . , λ n−1 , λ n of the matrix are non-negative. Moreover, the multiplicity of the zero eigenvalue of the matrix is the same as the number of connected branches of the network, Therefore, it is assumed that the eigenvalues satisfy 0 = λ 1 < λ 2 ≤ λ 3 ≤ / ≤ λ n−1 ≤ λ n for connected network G.

The Relationships Among Network Coherence and Laplacian Eigenvalues
The network dynamics model with noise interference is written as follows [21].
L is the Laplacian matrix of the network, σ(t) represents the interference of Gaussian white noise on all nodes of the network at t. In the case of σ(t) = 0, the networks are not interfered by noise, which tends to be consensus at this time. In the case of σ(t) ≠ 0, the network is interfered, which can not be completely consensus and will change around the average value of the network.
Definition 1. The concept of first-order network coherence is the steady-state variance deviating from the average value of all nodes [21].
The first-order coherence of the network can be derived by the non-zero eigenvalues of the Laplacian matrix [21], the specific relationship is as follows: According to the definition of first-order coherence, the smaller H (1) is, the better the consensus of the network is.

Compute the Required Lemmas
In order to get the main conclusions of this paper, the following lemmas are given.
Just for the sake of proof, let the diagonal elements of matrix When n = 1, a 2 = 0, conclusion is tenable. We assume that n ≤ i, conclusion is tenable. (1) and F i (2) be the constant term, first-order coefficient and quadratic coefficient of the characteristic polynomial of

The First-Order Coherence of Symmetric Star Topology Networks S a (m, n)
Let the star network with m branches be S a (m, 1), and appropriately extend its branch length to increase its length from 1 to n form a symmetric star topology network S a (m, n) [20]. As is shown in Figure 1A.
Proof. It can be inferred from preliminaries We first calculate by the Vieta theorem and Lemma 2 [16], We further calculate n+1 We use the Vieta theorem again, n+1 Then, Therefore,

The First-Order Coherence of Symmetric Star Topology Networks S b (m, n)
Consider adding the connection relations of nodes of symmetric star topology networks S a (m, n). The symmetric star topology networks with fully connected nodes at the second layer are denoted as S b (m, n). As is shown in Figure 1B.

NUMERICAL SIMULATION EXPERIMENT AND ANALYSIS
When n = 20, Figure 2 shows the relationships among the firstorder coherence H (1a) (H (1b) , H (1c) ) of S a (m, n) (S b (m, n), S c (m, n)) and m. As m increases to 50, H (1a) increases from 3.4146 to 5.1731, H (1b) increases from 3.2520 to 4.6932, H (1c) increases from 3.0390 to 4.2402. The smaller H (1) is, the better the consensus of the network is. Therefore, when n is fixed, the consensus of three networks get weaker with the increase of m. The consensus of S a (m, n) is the worst, S c (m, n) is the best. Further, when m is sufficiently large, the first-order coherence of three networks are close to the fixed value, and the consensus of three networks will not weaken with the increase of m. When m = 20, Figure 3 shows the relationships among the first-order coherence H (1a) (H (1b) , H (1c) ) and n. As n increases to 50, H (1a) monotonically increased from 0.702 to 12.3089, H (1b) monotonically increases from 0.2606 to 11.8569, H (1c) monotonically increases from 0.1368 to 11.3969. Therefore, when m is fixed, the consensus of three networks get weaker with the increase of m, and the consensus of S a (m, n) is the worst, S c (m, n) is the best. Figure 4 shows the relationships among the first-order coherence H (1a) of S a (m, n) and the parameters m and n as a special case. When m and n increase to 100, the consensus of network continues to weaken. We find that the effect of n on consensus is much stronger than m.

MAIN RESULTS
This paper studies the consensus of three kinds of symmetric star topology networks. Based on the relationships between Laplacian eigenvalues and characteristic polynomial coefficients, the specific expressions of three kinds of network coherence are calculated. Numerical simulation experiments verify the validity of the theoretical results. When the length of the path n in the symmetric star topology networks are fixed, with the increase of the number of branches m, the consensus of three kinds of networks first weaken and then remain unchanged, the consensus of S a (m, n) is the worst, S c (m, n) is the best. When the number of branches m in the networks are fixed, the consensus of the three kinds of networks become weaker with the increase of the length of the path n, the consensus of S a (m, n) is the worst, S c (m, n) is the best. When m and n change at the same time, the effect of n on consensus is much stronger than m.

DATA AVAILABILITY STATEMENT
The original contributions presented in the study are included in the article/Supplementary Material, further inquiries can be directed to the corresponding author.