English

Structural Balance of Complex Weighted Graphs and Multi-partite Consensus

Systems and Control 2023-11-09 v1 Systems and Control

Abstract

The structural balance of a signed graph is known to be necessary and sufficient to obtain a bipartite consensus among agents with friend-foe relationships. In the real world, relationships are multifarious, and the coexistence of different opinions is ubiquitous. We are therefore motivated to study the multi-partite consensus problem of multi-agent systems, for which we extend the concept of structural balance to graphs with complex edge weights. It is shown that the generalized structural balance property is necessary and sufficient for achieving multi-partite consensus.

Keywords

Cite

@article{arxiv.2311.04389,
  title  = {Structural Balance of Complex Weighted Graphs and Multi-partite Consensus},
  author = {Honghui Wu and Ahmet Taha Koru and Guanxuan Wu and Frank L. Lewis and Hai Lin},
  journal= {arXiv preprint arXiv:2311.04389},
  year   = {2023}
}
R2 v1 2026-06-28T13:14:41.460Z