Key points are not available for this paper at this time.
The study of spectra of Laplacian matrices is important in decentralized optimization and multi-agent control problems. Namely, the largest and the smallest nonzero eigenvalues significantly affect both the stability of decentralized algorithms and their convergence rate. In this paper, we study the Laplacian spectra of some basic graphs and hierarchical graphs obtained from them. Explicit expressions for the eigenvalues of interest are given and analyzed.
Erofeeva et al. (Sat,) studied this question.