TY - JOUR
T1 - Effects of Adding Edges on the Consensus Convergence Rate of Weighted Directed Chain Networks
AU - Gao, Shanshan
AU - Zhang, Shenggui
AU - Chen, Xinzhuang
N1 - Publisher Copyright:
© 1963-2012 IEEE.
PY - 2025
Y1 - 2025
N2 - For a multi-agent system with a directed graph as its interaction topology, the consensus convergence rate is determined by the algebraic connectivity (the smallest real part of nonzero Laplacian eigenvalues) of its underlying network. In this paper, the effects of adding weighted edges to a weighted directed path on the algebraic connectivity are investigated. Firstly, it is proved that the Laplacian eigenvalues are only affected by local subgraphs containing the additional edges if some weighted edges are added. Secondly, considering the case of adding one weighted edge, it is shown that the algebraic connectivity is determined by the range and the weight of the added edge, as well as the distribution of weights along the path. Interestingly, if equal-weight edges are added to a directed path with each arc having equal weight, then the algebraic connectivity can be calculated by a formula of the weight and the maximum range of the edges, which means that the algebraic connectivity of the graph obtained from the path by adding some edges with the same weight is independent of the order of the directed path and the location of the edges added. Finally, numerical experiments are given to verify the theoretical results.
AB - For a multi-agent system with a directed graph as its interaction topology, the consensus convergence rate is determined by the algebraic connectivity (the smallest real part of nonzero Laplacian eigenvalues) of its underlying network. In this paper, the effects of adding weighted edges to a weighted directed path on the algebraic connectivity are investigated. Firstly, it is proved that the Laplacian eigenvalues are only affected by local subgraphs containing the additional edges if some weighted edges are added. Secondly, considering the case of adding one weighted edge, it is shown that the algebraic connectivity is determined by the range and the weight of the added edge, as well as the distribution of weights along the path. Interestingly, if equal-weight edges are added to a directed path with each arc having equal weight, then the algebraic connectivity can be calculated by a formula of the weight and the maximum range of the edges, which means that the algebraic connectivity of the graph obtained from the path by adding some edges with the same weight is independent of the order of the directed path and the location of the edges added. Finally, numerical experiments are given to verify the theoretical results.
KW - Algebraic connectivity
KW - consensus convergence rate
KW - multi-agent system
KW - weighted directed path
UR - http://www.scopus.com/inward/record.url?scp=85214785096&partnerID=8YFLogxK
U2 - 10.1109/TAC.2025.3527603
DO - 10.1109/TAC.2025.3527603
M3 - 文章
AN - SCOPUS:85214785096
SN - 0018-9286
JO - IEEE Transactions on Automatic Control
JF - IEEE Transactions on Automatic Control
ER -