Обыкновенный k-регулярный граф с v вершинами называется вполне регулярным с параметрами (v,k,λ,μ), если любые две смежные вершины имеют точно λ общих соседей, а любые вершины, находящиеся на расстоянии 2 в этом графе, имеют точно μ общих соседей. Пусть G - конечная группа, H≤G, H={Hg|g∈G} - соответствующий класс сопряженности подгрупп группы G и 1≤d - целое число. Построим обыкновенный граф Γ(G,H,d) следующим образом: вершинами графа Γ(G,H,d) являются элементы класса H, и две различные вершины H1 и H2 из H смежны в Γ(G,H,d) тогда и только тогда, когда |H1∩H2|=d. В данной работе мы доказываем, если q - степень простого числа такая, что 13≤q≡1(mod4), G=SL2(q) и H - диэдральная максимальная подгруппа группы G порядка 2(q−1), то граф Γ=Γ(G,H,8) является вершинно примитивным транзитивным на дугах вполне регулярным графом с параметрами (q(q+1)2,q−12,1,1), при этом Aut(PSL2(q))≤Aut(Γ). Более того, мы показываем, что Γ=Γ(G,H,8) содержит совершенный 1-код, в частности, диаметр этого графа больше 2.
Translated title of the contributionО классе вершинно-примитивных транзитивных на дугах вполне регулярных графов
Original languageEnglish
Pages (from-to)258-268
Number of pages11
JournalТруды института математики и механики УрО РАН
Volume28
Issue number2
DOIs
Publication statusPublished - 2022

    Research areas

  • amply regular graph, arc-transitive graph, Deza graph, edge-regular graph, Finite simple group, graph of girth 3, perfect 1-code

    WoS ResearchAreas Categories

  • Mathematics, Applied

    ASJC Scopus subject areas

  • Applied Mathematics
  • Mathematics(all)
  • Computer Science Applications
  • Computational Mechanics

    GRNTI

  • 27.00.00 MATHEMATICS

    Level of Research Output

  • VAK List
  • Russian Science Citation Index

ID: 30398673