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

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

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



Докл. РАН. Матем., информ., проц. упр.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Доклады Российской академии наук. Математика, информатика, процессы управления, 2020, том 492, страницы 54–57
DOI: https://doi.org/10.31857/S2686954320030133
(Mi danma72)
 

МАТЕМАТИКА

Антиподальные графы Крейна и близкие к ним дистанционно регулярные графы

А. А. Махнев

Институт математики и механики им. Н. Н. Красовского Уральского отделения РАН, Екатеринбург, Россия
Список литературы:
Аннотация: Антиподальный недвудольный дистанционно регулярный граф $\Gamma$ диаметра 3 имеет массив пересечений $\{k,(r-1)c_2,1;1,c_2,k\}$ ($c_2<k-1$) и собственные значения $k,n,-1,-m$, где $n,-m$ – корни квадратного уравнения $x^2-(a_1-c_2)x-k=0$. Граница Крейна $q^3_{33}\geq0$ влечет $m\leq n^2$, если $r\neq2$. В случае $m=n^2$, следуя Годсилу, назовем $\Gamma$ антиподальным графом Крейна. Точечному графу $\Sigma$ обобщенного четырехугольника $GQ(q,q^2)$, имеющего спред, отвечает антиподальный граф Крейна с $r=q+1$. Если $\Sigma$ имеет автоморфизм $\sigma$ порядка $f$, фиксирующий каждую компоненту спреда, то граф $\overline\Sigma=\Sigma/\langle\sigma\rangle$, вершинами которого являются $\sigma$-орбиты на множестве точек, и две орбиты смежны, если некоторая вершина одной из них смежна с вершиной другой, является дистанционно регулярным с массивом пересечений $\{q^3,((q+1)/(f-1)(q^2-1)f,1;1,(q^2-1)f,q^3\}$, в котором окрестность $\Delta$ любой вершины является псевдогеометрическим графом для $pG_{f-1}(q-1,(q+1)(f-1))$. При $f=2$ получим псевдогеометрический граф для $GQ(q-1,q+1)$. Отсюда следует, что локально псевдо $GQ(4,6)$-граф с массивом пересечений $\{125,96,1;1,48,125\}$ и локально псевдо $GQ(4,8)$-граф с массивом пересечений $\{343,288,1;1,96,343\}$ существуют.
Ключевые слова: дистанционно регулярный граф, антиподальный граф Крейна.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 20–51–53013
Работа выполнена при поддержке гранта Российского фонда фундаментальных исследований – ГФЕН Китая (проект 20–51–53013).
Поступило: 23.03.2020
После доработки: 23.03.2020
Принято к публикации: 26.03.2020
Англоязычная версия:
Doklady Mathematics, 2020, Volume 101, Issue 3, Pages 218–220
DOI: https://doi.org/10.1134/S1064562420030138
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
Образец цитирования: А. А. Махнев, “Антиподальные графы Крейна и близкие к ним дистанционно регулярные графы”, Докл. РАН. Матем., информ., проц. упр., 492 (2020), 54–57; Dokl. Math., 101:3 (2020), 218–220
Цитирование в формате AMSBIB
\RBibitem{Mak20}
\by А.~А.~Махнев
\paper Антиподальные графы Крейна и близкие к ним дистанционно регулярные графы
\jour Докл. РАН. Матем., информ., проц. упр.
\yr 2020
\vol 492
\pages 54--57
\mathnet{http://mi.mathnet.ru/danma72}
\crossref{https://doi.org/10.31857/S2686954320030133}
\zmath{https://zbmath.org/?q=an:1477.05064}
\elib{https://elibrary.ru/item.asp?id=42930003}
\transl
\jour Dokl. Math.
\yr 2020
\vol 101
\issue 3
\pages 218--220
\crossref{https://doi.org/10.1134/S1064562420030138}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/danma72
  • https://www.mathnet.ru/rus/danma/v492/p54
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Доклады Российской академии наук. Математика, информатика, процессы управления Доклады Российской академии наук. Математика, информатика, процессы управления
    Статистика просмотров:
    Страница аннотации:94
    PDF полного текста:36
    Список литературы:12
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024