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

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

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



Владикавк. матем. журн.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Владикавказский математический журнал, 2019, том 21, номер 2, страницы 27–37
DOI: https://doi.org/10.23671/VNC.2019.2.32115
(Mi vmj691)
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О дистанционно регулярном графе с массивом пересечений $\{35, 28, 6; 1, 2, 30\}$

А. А. Махневab, А. А. Токбаеваc

a Институт математики и механики им. Н. Н. Красовского УрО РАН, Россия, 620990, Екатеринбург, ул. С. Ковалевской, 16
b Уральский федеральный университет, Россия, 620002, Екатеринбург, ул. Мира, 19
c Кабардино-Балкарский государственный университет им. Х. М. Бербекова, Россия, 360004, Нальчик, ул. Чернышевского, 173
Список литературы:
Аннотация: Доказано, что для дистанционно регулярного графа $\Gamma$ диаметра $3$ с собственным значением $\theta_2=-1$ дополнительный граф для $\Gamma_3$ является псевдогеометрическим для $pG_{c_3}(k,b_1/c_2 )$. Банг и Кулен изучали дистанционно регулярные графы с массивами пересечений ${(t+1)s,ts, (s+1-\psi); 1,2,(t+1)\psi}$. При $t=4$, $s=7$, $\psi=6$ получим массив ${35,28,6;1,2,30}$. Дистанционно регулярный граф $\Gamma$ с массивом пересечений $\{35,28,6;1,2,30\}$ имеет спектр $35^1$, $9^{168}$, $-1^{182}$, $-5^{273}$, $v=1+35+490+98=624$ вершин, и $\overline{\Gamma}_3$ является псевдогеометрическим графом для $pG_{30}(35,14)$.
Ввиду границы Дельсарта порядок клики в $\Gamma$ не больше $8$. Доказано, что либо окрестность любой вершины в $\Gamma$ является объединением изолированных $7$-клик, либо окрестность любой вершины в $\Gamma$ не содержит $7$-клик и является связным графом. Изучено строение группы $G$ автоморфизмов графа $\Gamma$ с массивом пересечений $\{35,28,6;1,2,30\}$. В частности, $\pi(G)\subseteq \{2,3,5,7,13\}$ и реберно симметричный граф $\Gamma$ имеет разрешимую группу автоморфизмов.
Ключевые слова: дистанционно регулярный граф, клика Дельсарта, геометрический граф.
Финансовая поддержка Номер гранта
Министерство образования и науки Российской Федерации 02.A03.21.0006
Работа выполнена при поддержке соглашения между Министерством образования и науки Российской Федерации и Уральским федеральным университетом от 27.08.2013, № 02.A03.21.0006.
Поступила в редакцию: 19.02.2019
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.17
MSC: 20D45
Образец цитирования: А. А. Махнев, А. А. Токбаева, “О дистанционно регулярном графе с массивом пересечений $\{35, 28, 6; 1, 2, 30\}$”, Владикавк. матем. журн., 21:2 (2019), 27–37
Цитирование в формате AMSBIB
\RBibitem{MakTok19}
\by А.~А.~Махнев, А.~А.~Токбаева
\paper О дистанционно регулярном графе с массивом пересечений $\{35, 28, 6; 1, 2, 30\}$
\jour Владикавк. матем. журн.
\yr 2019
\vol 21
\issue 2
\pages 27--37
\mathnet{http://mi.mathnet.ru/vmj691}
\crossref{https://doi.org/10.23671/VNC.2019.2.32115}
\elib{https://elibrary.ru/item.asp?id=39112802}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vmj691
  • https://www.mathnet.ru/rus/vmj/v21/i2/p27
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Владикавказский математический журнал
    Статистика просмотров:
    Страница аннотации:207
    PDF полного текста:42
    Список литературы:32
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024