A Distributed Algorithm for the Assignment of the Laplacian Spectrum for Path Graphs

Autor: Gianfranco Parlangeli
Jazyk: angličtina
Rok vydání: 2023
Předmět:
Zdroj: Mathematics, Vol 11, Iss 10, p 2359 (2023)
Druh dokumentu: article
ISSN: 2227-7390
DOI: 10.3390/math11102359
Popis: In this paper, we bring forward a distributed algorithm for the assignment of a prescribed Laplacian spectrum for path graphs by means of asymmetric weight assignment. We first describe the meaningfulness and the relevance of this mathematical setting in modern technological applications, and some examples are reported, revealing its practical usefulness in a variety of applications. Then, the solution is derived both theoretically and through an algorithm. Special attention is devoted to a distributed implementation of the main algorithm, which is a valuable feature for several modern applications. Finally, the positivity is discussed, which is revealed to be a consequence of the strict interlacing property.
Databáze: Directory of Open Access Journals
Nepřihlášeným uživatelům se plný text nezobrazuje