Regular ring lattices (RRLs) are defined as peculiar undirected circulant graphs constructed from a cycle graph, wherein each node is connected to pairs of neighbors that are spaced progressively in terms of vertex degree. This kind of network topology is extensively adopted in several graph-based distributed scalable protocols and their spectral properties often play a central role in the determination of convergence rates for such algorithms. In this work, basic properties of RRL graphs and the eigenvalues of the corresponding Laplacian and Randić matrices are investigated. A deep characterization for the spectra of these matrices is given and their relation with the Dirichlet kernel is illustrated. Consequently, the Fiedler value of such a network topology is found analytically. With regard to RRLs, properties on the bounds for the spectral radius of the Laplacian matrix and the essential spectral radius of the Randić matrix are also provided, proposing interesting conjectures on the latter quantities.
On the characterization of regular ring lattices and their relation with the Dirichlet kernel
FABRIS MARCO
2024
Abstract
Regular ring lattices (RRLs) are defined as peculiar undirected circulant graphs constructed from a cycle graph, wherein each node is connected to pairs of neighbors that are spaced progressively in terms of vertex degree. This kind of network topology is extensively adopted in several graph-based distributed scalable protocols and their spectral properties often play a central role in the determination of convergence rates for such algorithms. In this work, basic properties of RRL graphs and the eigenvalues of the corresponding Laplacian and Randić matrices are investigated. A deep characterization for the spectra of these matrices is given and their relation with the Dirichlet kernel is illustrated. Consequently, the Fiedler value of such a network topology is found analytically. With regard to RRLs, properties on the bounds for the spectral radius of the Laplacian matrix and the essential spectral radius of the Randić matrix are also provided, proposing interesting conjectures on the latter quantities.File | Dimensione | Formato | |
---|---|---|---|
[J6] - On the characterization of regular ring lattices and their relation with the Dirichlet kernel.pdf
accesso aperto
Tipologia:
Published (publisher's version)
Licenza:
Accesso libero
Dimensione
463.81 kB
Formato
Adobe PDF
|
463.81 kB | Adobe PDF | Visualizza/Apri |
[J6a] - On the characterization of regular ring lattices and their relation with the Dirichlet kernel.pdf
accesso aperto
Tipologia:
Preprint (submitted version)
Licenza:
Accesso libero
Dimensione
551.27 kB
Formato
Adobe PDF
|
551.27 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.