This paper tackles the eigenvalue allocation problem through an appropriate choice of the edge weights for the class of combinatorially-symmetric Laplacian matrices of acyclic graphs, namely Laplacian matrices showing symmetric zero/nonzero values in its entries according to a tree graph pattern. The mathematical setting of the problem is remarkably suited for several current multi-agent systems engineering applications, when the communication graph is bidirectional but each agent can set the weight of each incoming neighbor value. The resulting algorithm is inherently iterative and it requires a finite time execution, so that it is well fit for real-world applications as a preliminary routine. For this reason, a special focus is devoted to a distributed implementation of the main algorithm. As a final theoretical result, it is proved that, under the strict interlacing property, the solution is positive, and the algorithm can be iterated. An illustrative example closes the paper, showing how the algorithm works in practice.

Laplacian Eigenvalue Allocation Through Asymmetric Weights in Acyclic Leader-Follower Networks

Gianfranco Parlangeli
2023-01-01

Abstract

This paper tackles the eigenvalue allocation problem through an appropriate choice of the edge weights for the class of combinatorially-symmetric Laplacian matrices of acyclic graphs, namely Laplacian matrices showing symmetric zero/nonzero values in its entries according to a tree graph pattern. The mathematical setting of the problem is remarkably suited for several current multi-agent systems engineering applications, when the communication graph is bidirectional but each agent can set the weight of each incoming neighbor value. The resulting algorithm is inherently iterative and it requires a finite time execution, so that it is well fit for real-world applications as a preliminary routine. For this reason, a special focus is devoted to a distributed implementation of the main algorithm. As a final theoretical result, it is proved that, under the strict interlacing property, the solution is positive, and the algorithm can be iterated. An illustrative example closes the paper, showing how the algorithm works in practice.
File in questo prodotto:
File Dimensione Formato  
Laplacian_Eigenvalue_Allocation_Through_Asymmetric_Weights_in_Acyclic_Leader-Follower_Networks.pdf

accesso aperto

Descrizione: Articolo
Tipologia: Versione editoriale
Licenza: Creative commons
Dimensione 3.04 MB
Formato Adobe PDF
3.04 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11587/518286
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 3
  • ???jsp.display-item.citation.isi??? 3
social impact