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

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

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



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






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


Владикавк. матем. журн., 2019, том 21, номер 2, страницы 27–37 (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.


DOI: https://doi.org/10.23671/VNC.2019.2.32115

Полный текст: PDF файл (293 kB)
Список литературы: PDF файл   HTML файл

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

Тип публикации: Статья
УДК: 519.17
MSC: 20D45
Поступила в редакцию: 19.02.2019

Образец цитирования: А. А. Махнев, А. А. Токбаева, “О дистанционно регулярном графе с массивом пересечений $\{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}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/vmj691
  • http://mi.mathnet.ru/rus/vmj/v21/i2/p27

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. А. А. Махнев, М. С. Нирова, “О дистанционно регулярных графах с $c_2=2$”, Дискрет. матем., 32:1 (2020), 74–80  mathnet  crossref  mathscinet
  • Владикавказский математический журнал
    Просмотров:
    Эта страница:73
    Полный текст:14
    Литература:5
     
    Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021