arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.15745math.OC
收藏

通过最小化拉普拉斯能量实现快速一致性拓扑设计

Fast Consensus Topology Design via Minimizing Laplacian Energy

Susie Lu, Ji Liu

AI总结:

本文研究固定顶点与边数约束下最小化拉普拉斯能量的最优拓扑设计问题,提出构建连通最优图的算法,所构建图具有最大顶点与边连通性及大代数连通性,从而保证快速且弹性的一致性过程。

摘要:

本文刻画了在固定顶点数和边数约束下,具有最小拉普拉斯能量的最优拓扑的图论性质,并设计了一种算法来构建此类连通的最优图。这些构建的图具有最大的顶点连通性和边连通性,更重要的是,只要它们不稀疏,就能展现出最优阶的大代数连通性。这些性质保证了在这些图上实现快速且具有弹性的一致性过程。

英文摘要:

This paper characterizes the graphical properties of an optimal topology with minimal Laplacian energy under the constraint of fixed numbers of vertices and edges, and devises an algorithm to construct such connected optimal graphs. These constructed graphs possess maximum vertex and edge connectivity, and more importantly, exhibit large algebraic connectivity of an optimal order provided they are not sparse. These properties guarantee fast and resilient consensus processes over these graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑