{"id":"arxiv/2605.24479","url":"https://arxiv.org/abs/2605.24479","tags":["math.OC","eess.SY"],"score":0,"title":"Single-Chord Augmentation of Weighted Cycles for Algebraic Connectivity and Network Coherence","domain":"math.OC","source":"arxiv","authors":["Jiarong Deng","Liu Chang","Quanshun Yang"],"reviews":0,"subject":"math.OC","summary":"Ring-like communication graphs appear in UAV formations, cyclic patrols, perimeter monitoring, and other multi-agent tasks in which agents exchange information mainly with neighboring vehicles along a closed route. When measurement and actuation noise are persistent, a useful augmentation should improve both the convergence rate of consensus and the steady-state disagreement level. This paper studies the addition of a single weighted chord to a connected weighted cycle. The central observation is that a chord is not just a generic rank-one edge update: it splits the cycle into two…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-23","reactions":{}}