Некоторые сильно регулярные графы со вторым собственным значением 6
Автор: Федоренко Б.С., Биткина В.В.
Журнал: Форум молодых ученых @forum-nauka
Статья в выпуске: 12-4 (28), 2018 года.
Бесплатный доступ
Дж. Кулен предложил задачу изучения дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы со вторым собственным значением ≤ t для данного натурального числа t. Ранее задача Кулена была решена для t ≤ 5. В данной работе рассматриваются некоторые сильно регулярные графы со вторым собственным значением 6. Они являются окрестностями вершин дистанционно регулярных графов, удовлетворяющих задаче Кулена при t=6.
Сильно регулярный граф, собственное значение, дистанционно регулярный граф
Короткий адрес: https://sciup.org/140281510
IDR: 140281510
Список литературы Некоторые сильно регулярные графы со вторым собственным значением 6
- Brouwer A.E., Cohen A.M., Neumaier A. "Distance-regular graphs", Berlin etc: Springer-Verlag, 1989. 495 p.
- Карданова М.Л., Махнев А.А. "О графах, в которых окрестности вершин являются графами, дополнительными к графу Зейделя" // Докл. РАН. 2010. Т. 434. No 4. С. 447-449.
- Белоусов И.Н., Махнев А.А., Нирова М.С. "Дистанционно регулярные графы, в которых окрестности вершин сильно регулярны с собственным значением 2" // Докл. РАН. 2012. Т. 447. No 5. С. 475-478.
- А.А.Махнев, Д.В.Падучих "О расширениях исключительных сильно регулярных графов с собственным значением 3", Тр. ИММ УрО РАН, 20, № 1, 2014, 169-184
- А.А.Махнев "Сильно регулярные графы со вторым собственным значением 4 и их расширения", Тр. Ин-та матем., 23:2, 2015, 82-87
- А.А.Махнев, Д.В.Падучих "Графы, в которых локальные подграфы сильно регулярны со вторым собственным значением 5", Тр. ИММ УрО РАН, 22, №4, 2016, 188-200
Статья научная
