|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
Дистанционно регулярные графы Шилла с $b_2 = sc_2$
И. Н. Белоусовab a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
Аннотация:
Графом Шилла называется дистанционно регулярный граф $\Gamma$ диаметра 3, имеющий второе собственное значение, равное $a = a_3$. Граф Шилла имеет массив пересечений ${ab, (a+1)(b-1),b_2; 1,c_2,a(b- 1)}$. Дж. Кулен и Ж. Пак показали, что для заданного числа b существует только конечное число графов Шилла. Там же они нашли всевозможные допустимые массивы пересечений графов Шилла для $b\in \{2,3\}$. Ранее автором совместно с А. А. Махневым изучены графы Шилла с $b_2 = c_2$. В данной работе исследуются графы Шилла с $b_2 = sc_2$; здесь $s$ - целое число, большее 1. Для графов Шилла с указанным условием и вторым неглавным собственным значением -1 найдены пять бесконечных серий допустимых массивов пересечений. Показано, что в случае графов Шилла без треугольников с условием $b_2 = sc_2$ и $b < 170$ возможны лишь 6 допустимых массивов пересечений. В случае Q-полиномиального графа Шилла с условием $b_2 = sc_2$ найдены допустимые массивы пересечений в случаях $b = 4$ и $b = 5$. На основании этого результата удалось получить список допустимых массивов пересечений графов Шилла для $b\in \{4,5\}$ в общем случае.
Ключевые слова:
дистанционно регулярный граф, автоморфизм графа.
Поступила в редакцию: 20.02.2018
Образец цитирования:
И. Н. Белоусов, “Дистанционно регулярные графы Шилла с $b_2 = sc_2$”, Тр. ИММ УрО РАН, 24, № 3, 2018, 16–26; Proc. Steklov Inst. Math. (Suppl.), 307, suppl. 1 (2019), S23–S33
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/timm1546 https://www.mathnet.ru/rus/timm/v24/i3/p16
|
Статистика просмотров: |
Страница аннотации: | 172 | PDF полного текста: | 68 | Список литературы: | 36 | Первая страница: | 1 |
|