82986

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Properties of the Laplacian spectra of certain basic and hierarchical graphs

ISBN/ISSN: 

2226-4116

DOI: 

10.35470/2226-4116-2024-13-1-12-19

Наименование источника: 

  • Cybernetics and Physics

Обозначение и номер тома: 

Vol. 13, Iss. 1

Город: 

  • Санкт - Петербург

Издательство: 

  • SmartFly, LLC

Год издания: 

2024

Страницы: 

12-19
Аннотация
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.

Библиографическая ссылка: 

Ерофеева В.А., Парсегов С.Э. Properties of the Laplacian spectra of certain basic and hierarchical graphs // Cybernetics and Physics. 2024. Vol. 13, Iss. 1. С. 12-19.