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

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

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



Тр. ИММ УрО РАН:
Год:
Том:
Выпуск:
Страница:
Найти






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


Труды Института математики и механики УрО РАН, 2020, том 26, номер 3, страницы 23–31
DOI: https://doi.org/10.21538/0134-4889-2020-26-3-23-31
(Mi timm1742)
 

Автоморфизмы дистанционно регулярного графа с массивом пересечений {30,22,9;1,3,20}

К. С. Ефимовa, А. А. Махневbc

a Уральский государственный экономический университет, г. Екатеринбург
b Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, г. Екатеринбург
c Уральский федеральный университет им. первого Президента России Б. Н. Ельцина, г. Екатеринбург
Список литературы:
Аннотация: Дистанционно регулярный граф диаметра 3 называется графом Шилла, если он имеет второе собственное значение $\theta_1=a_3$. В этом случае $a=a_3$ делит $k$ и полагают $b=b(\Gamma)=k/a$. Кулен и Пак перечислили массивы пересечений дистанционно регулярных графов Шилла с $b=3$. Известно существование графов с массивами пересечений $\{12,10,5;1,1,8\}$ и $\{12,10,3;1,3,8\}$. Ранее было доказано несуществование графов Шилла с массивами персечений $\{12,10,2;1,2,8\}$, $\{27,20,10;1,2,18\}$, $\{42,30,12;1,6,28\}$ и $\{105,72,24;1,12,70\}$. В работе изучены автоморфизмы дистанционно регулярного графа $\Gamma$ с массивом пересечений $\{30,22,9;1,3,20\}$, являющегося графом Шилла с $b=3$. Пусть $a$ — вершина графа $\Gamma$, $G={\rm Aut}(\Gamma)$ — неразрешимая группа, $\bar G=G/S(G)$ и $\bar T$ — цоколь группы $\bar G$. Тогда $\bar T\cong L_2(7),A_7,A_8$ или $U_3(5)$. Если $\Gamma$ есть реберно-симметричным графом, то группа $T$ — расширение неприводимого $F_2U_3(5)$-модуля $V$ с помощью $U_3(5)$, размерность $V$ над $F_2$ равна $20$, $28$, $56$, $104$ или $288$.
Ключевые слова: граф Шилла, автоморфизм графа.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20-51-53013
Работа выполнена при поддержке гранта Российского фонда фундаментальных исследований — ГФЕН Китая (проект 20-51-53013).
Поступила в редакцию: 02.03.2020
Исправленный вариант: 26.05.2020
Принята в печать: 15.06.2020
Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2021, Volume 315, Issue 1, Pages S89–S96
DOI: https://doi.org/10.1134/S0081543821060080
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
MSC: 05C25
Образец цитирования: К. С. Ефимов, А. А. Махнев, “Автоморфизмы дистанционно регулярного графа с массивом пересечений {30,22,9;1,3,20}”, Тр. ИММ УрО РАН, 26, № 3, 2020, 23–31; Proc. Steklov Inst. Math. (Suppl.), 315, suppl. 1 (2021), S89–S96
Цитирование в формате AMSBIB
\RBibitem{EfiMak20}
\by К.~С.~Ефимов, А.~А.~Махнев
\paper Автоморфизмы дистанционно регулярного графа с массивом пересечений {30,22,9;1,3,20}
\serial Тр. ИММ УрО РАН
\yr 2020
\vol 26
\issue 3
\pages 23--31
\mathnet{http://mi.mathnet.ru/timm1742}
\crossref{https://doi.org/10.21538/0134-4889-2020-26-3-23-31}
\elib{https://elibrary.ru/item.asp?id=43893860}
\transl
\jour Proc. Steklov Inst. Math. (Suppl.)
\yr 2021
\vol 315
\issue , suppl. 1
\pages S89--S96
\crossref{https://doi.org/10.1134/S0081543821060080}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000592231900003}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85095685665}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/timm1742
  • https://www.mathnet.ru/rus/timm/v26/i3/p23
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Труды Института математики и механики УрО РАН
    Статистика просмотров:
    Страница аннотации:175
    PDF полного текста:40
    Список литературы:34
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024