ipmash@ipme.ru | +7 (812) 321-47-78
пн-пт 10.00-17.00
Институт Проблем Машиноведения РАН ( ИПМаш РАН ) Институт Проблем Машиноведения РАН ( ИПМаш РАН )

Institute for Problems in Mechanical Engineering
of the Russian Academy of Sciences

Institute for Problems in Mechanical Engineering of the Russian Academy of Sciences

Properties of the Laplacian spectra of certain basic and hierarchical graphs

Autors:
Victiria Erofeeva , Sergei Parsegov ,
Pages:
12-19
Annotation:

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.

File (pdf):
19:22
233
Используя этот сайт, вы соглашаетесь с тем, что мы используем файлы cookie.