L∞ norm minimization problems for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs Научная публикация
| Журнал |
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports)
, E-ISSN: 1813-3304 |
||
|---|---|---|---|
| Вых. Данные | Год: 2023, Том: 20, Номер: 2, Страницы: 1125-1149 Страниц : 25 DOI: 10.33048/semi.2023.20.070 | ||
| Ключевые слова | Система троек Штейнера, поток, сильно регулярный граф, граф Джонсона, граф Грассманна, блочный граф системы троек Штейнера, собственное значение, бесконечная норма | ||
| Авторы |
|
||
| Организации |
|
Информация о финансировании (1)
| 1 | Российский научный фонд | 22-21-00135 |
Реферат:
We study nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and the Johnson graphs. For the first eigenvalue we obtain the minimums of the L∞ norm for several in nite series of Johnson graphs, including J(n, 3) for all n ≥ 63, as well as general upper and lower bounds. The minimization of the L∞ norm for nowhere-zero integer eigenvectors with the second eigenvalue of the block graph of a Steiner triple system S is equivalent to finding the minimum nowhere-zero flow for Steiner triple system S. For the all Assmuss-Mattson Steiner triple systems of the orders greater or equal to 99 we prove that the minimum flow is bounded above by 5.
Библиографическая ссылка:
Bespalov E.A.
, Mogilnykh I.Y.
, Vorob’ev K.V.
L∞ norm minimization problems for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. V.20. N2. P.1125-1149. DOI: 10.33048/semi.2023.20.070 WOS Scopus
L∞ norm minimization problems for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs
Сибирские электронные математические известия (Siberian Electronic Mathematical Reports). 2023. V.20. N2. P.1125-1149. DOI: 10.33048/semi.2023.20.070 WOS Scopus
Даты:
| Поступила в редакцию: | 3 апр. 2023 г. |
| Принята к публикации: | 9 окт. 2023 г. |
| Опубликована в печати: | 21 нояб. 2023 г. |
| Опубликована online: | 21 нояб. 2023 г. |
Идентификаторы БД:
| Web of science: | WOS:001102183400001 |
| Scopus: | 2-s2.0-85179944524 |
Цитирование в БД:
Пока нет цитирований