Sciact
  • EN
  • RU

Nowhere-zero eigenflow problems for distance-regular graphs Доклады на конференциях

Язык Английский
Тип доклада Секционный
Url доклада https://www.nsu.ru/upload/medialibrary/0e0/xdonl2subztwfc2etp0b6xe0iesu8gxe/Mogilnykh.pdf
Конференция The 8th Workshop on «Algebraic Graph Theory and its Applications»
01-04 мар. 2023 , Novosibirsk, online
Авторы Mogilnykh Ivan 1 , Vorob'ev Konstantin 1
Организации
1 Институт математики им. С.Л. Соболева СО РАН

Реферат: Рассматривается задача минимизации L_{\infty} нормы собственного потока для дистанционно-регулярных графов. Для первых собственных значений показан теорема о продолжении собственных функций блочного графа системы троек Штейнера порядка n и графа Джонсона J(n,3). Показано что поток системы троек Штейнера Ассмуса-Маттсона не больше 5 для всех порядков начиная от 99.
Библиографическая ссылка: Mogilnykh I. , Vorob'ev K.
Nowhere-zero eigenflow problems for distance-regular graphs
The 8th Workshop on «Algebraic Graph Theory and its Applications» 01-04 Mar 2023