Сильно регулярные графы со вторым собственным значением 6 и =0

Автор: Биткина В.В.

Журнал: Форум молодых ученых @forum-nauka

Статья в выпуске: 2 (30), 2019 года.

Бесплатный доступ

Дж. Кулен предложил задачу изучения дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы со вторым собственным значением ≤ t для данного натурального числа t. Ранее задача Кулена была решена для t ≤ 5. В данной работе рассматриваются сильно регулярные графы со вторым собственным значением 6 и λ=0. Они являются окрестностями вершин дистанционно регулярных графов, удовлетворяющих задаче Кулена при t=6.

Сильно регулярный граф, собственное значение, дистанционно регулярный граф

Короткий адрес: https://sciup.org/140285742

IDR: 140285742

Список литературы Сильно регулярные графы со вторым собственным значением 6 и =0

  • Brouwer A.E., Cohen A.M., Neumaier A. "Distance-regular graphs", Berlin etc: Springer-Verlag, 1989.
  • Карданова М.Л., Махнев А.А. "О графах, в которых окрестности вершин являются графами, дополнительными к графу Зейделя" // Докл. РАН. 2010. Т. 434. № 4. С. 447-449.
  • Белоусов И.Н., Махнев А.А., Нирова М.С. "Дистанционно регулярные графы, в которых окрестности вершин сильно регулярны с собственным значением 2" // Докл. РАН. 2012. Т. 447. № 5. С. 475-478.
  • А.А.Махнев, Д.В.Падучих "О расширениях исключительных сильно регулярных графов с собственным значением 3", Тр. ИММ УрО РАН, 20, № 1, 2014, С. 169-184.
  • А.А.Махнев "Сильно регулярные графы со вторым собственным значением 4 и их расширения", Тр. Ин-та матем., 23:2, 2015, С. 82-87.
  • А.А.Махнев, Д.В.Падучих "Графы, в которых локальные подграфы сильно регулярны со вторым собственным значением 5", Тр. ИММ УрО РАН, 22, №4, 2016, С. 188-200.
Статья научная