Сибирские электронные математические известия
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Сиб. электрон. матем. изв.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Сибирские электронные математические известия, 2023, том 20, выпуск 2, страницы 1125–1149
DOI: https://doi.org/doi.org/10.33048/semi.2023.20.070
(Mi semr1633)
 

Дискретная математика и математическая кибернетика

$L_{\infty}$ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs

E. A. Bespalov, I. Yu. Mogilnykh, K. V. Vorob'ev

Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
Список литературы:
Аннотация: 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_{\infty}$ norm for several infinite series of Johnson graphs, including $J(n,3)$ for all $n\geq 63$, as well as general upper and lower bounds. The minimization of the $L_{\infty}$ 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$.
Ключевые слова: Steiner triple system, flow, strongly regular graph, Johnson graph, Grassmann graph, eigenvalue.
Финансовая поддержка Номер гранта
Российский научный фонд 22-21-00135
This work was funded by the Russian Science Foundation under grant 22-21-00135, https://rscf.ru/project/22-21-00135/.
Поступила 3 апреля 2023 г., опубликована 21 ноября 2023 г.
Тип публикации: Статья
УДК: 519.725
MSC: 05E30
Язык публикации: английский
Образец цитирования: E. A. Bespalov, I. Yu. Mogilnykh, K. V. Vorob'ev, “$L_{\infty}$ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs”, Сиб. электрон. матем. изв., 20:2 (2023), 1125–1149
Цитирование в формате AMSBIB
\RBibitem{BesMogVor23}
\by E.~A.~Bespalov, I.~Yu.~Mogilnykh, K.~V.~Vorob'ev
\paper $L_{\infty}$ norm minimization for nowhere-zero integer eigenvectors of the block graphs of Steiner triple systems and Johnson graphs
\jour Сиб. электрон. матем. изв.
\yr 2023
\vol 20
\issue 2
\pages 1125--1149
\mathnet{http://mi.mathnet.ru/semr1633}
\crossref{https://doi.org/doi.org/10.33048/semi.2023.20.070}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1633
  • https://www.mathnet.ru/rus/semr/v20/i2/p1125
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:50
    PDF полного текста:10
    Список литературы:14
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024