Integral networks - Доклады на конференциях | Sciact - Система учета научной деятельности ИМ СО РАН

Integral networks Доклады на конференциях

Язык

Английский

Тип доклада

Приглашенный

Конференция

The 13th International Conference on Network Analysis
10-12 мая 2023 , Нижний Новгород

Авторы

Константинова Елена Валентиновна ^1,2

Организации

1	Институт математики им. С.Л. Соболева СО РАН
2	Новосибирский государственный университет

Since 1986 (SIAM International Conference on Parallel Processing), Cayley graphs are used as a "tool to construct vertex-symmetric interconnection networks." In 2009, O. Ahmadi, N. Alon, I.F. Blake, and I.E. Shparlinski studied graphs with integral spectrum, i.e.whose eigenvalues are integers. It was shown that the most graphs have nonintegral eigenvalues. On the other hand, it was noted that integral graphs play an important role in quantum networks supporting the so-called perfect state transfer. In this talk we discuss recent results on integral networks presented by Cayley graphs over the symmetric group.

Konstantinova E.V.
Integral networks
The 13th International Conference on Network Analysis 10-12 May 2023