RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Института математики и механики УрО РАН // Архив

Тр. ИММ УрО РАН, 2020, том 26, номер 3, страницы 14–22 (Mi timm1741)

Обратные задачи в классе $Q$-полиномиальных графов

И. Н. Белоусовab, А. А. Махневab

a Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
b Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург

Аннотация: В классе дистанционно регулярных графов $\Gamma$ диаметра 3 с псевдогеометрическим графом $\Gamma_3$ для частичной геометрии допустимые массивы пересечений были найдены для сетей — А. А. Махневым, М. П. Голубятниковым и Го Вэнь-бинем, для двойственных сетей — И. Н. Белоусовым и А. А. Махневым, для обобщенных четырехугольников — А. А. Махневым и М. С.  Нировой. В этих работах найдены четыре бесконечные серии допустимых массивов пересечений дистанционно регулярных графов:
$$\big\{c_2(u^2-m^2)+2c_2m-c_2-1,c_2(u^2-m^2),\ (c_2-1)(u^2-m^2)+2c_2m-c_2;1,c_2,u^2-m^2\big\},$$

$$\{mt,(t+1)(m-1),t+1;1,1,(m-1)t\}\ \ \text{при}\ \ m\le t,$$

$$\{lt,(t-1)(l-1),t+1;1,t-1,(l-1)t\}\ \ \text{и}\ \ \{a(p+1),ap,a+1;1,a,ap\}.$$
В данной статье найдены все допустимые массивы пересечений $Q$-полиномиальных графов из этих серий. В частности, показано, что среди этих бесконечных семейств допустимых массивов только два массива — $\{7,6,5;1,2,3\}$ (свернутый 7-куб) и $\{191,156,153;1,4,39\}$ — отвечают $Q$-полиномиальным графам.

Ключевые слова: дистанционно регулярный граф, $Q$-полиномиальный граф, граф $\Gamma$ с сильно регулярным графом $\Gamma_3$.

УДК: 519.17

MSC: 05C25

Поступила в редакцию: 22.05.2020
Исправленный вариант: 17.06.2020
Принята в печать: 13.07.2020

DOI: 10.21538/0134-4889-2020-26-3-14-22



Реферативные базы данных:


© МИАН, 2024