Saved in:
Bibliographic Details
Main Authors: Lu, Susie, Liu, Ji
Format: Preprint
Published: 2024
Subjects:
Online Access:https://arxiv.org/abs/2403.15745
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866907841296596992
author Lu, Susie
Liu, Ji
author_facet Lu, Susie
Liu, Ji
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2403_15745
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Fast Consensus Topology Design via Minimizing Laplacian Energy
Lu, Susie
Liu, Ji
Optimization and Control
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.
title Fast Consensus Topology Design via Minimizing Laplacian Energy
topic Optimization and Control
url https://arxiv.org/abs/2403.15745