Sciact
  • EN
  • RU

Nowhere-zero eigenflow problems for distance-regular graphs Conference attendances

Language Английский
Participant type Секционный
URL https://www.nsu.ru/upload/medialibrary/0e0/xdonl2subztwfc2etp0b6xe0iesu8gxe/Mogilnykh.pdf
Conference The 8th Workshop on «Algebraic Graph Theory and its Applications»
01-04 Mar 2023 , Novosibirsk, online
Authors Mogilnykh Ivan 1 , Vorob'ev Konstantin 1
Affiliations
1 Sobolev Institute of Mathematics

Abstract: Рассматривается задача минимизации L_{\infty} нормы собственного потока для дистанционно-регулярных графов. Для первых собственных значений показан теорема о продолжении собственных функций блочного графа системы троек Штейнера порядка n и графа Джонсона J(n,3). Показано что поток системы троек Штейнера Ассмуса-Маттсона не больше 5 для всех порядков начиная от 99.
Cite: 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