CC BY
9
УЧЕНЫЕ ЗАПИСКИ КАЗАНСКОГО УНИВЕРСИТЕТА.
_ СЕРИЯ ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ
2017, Т. 159, кн. 1 С. 13-20
ISSN 2541-7746 (Print) ISSN 2500-2198 (Online)
УДК 519.17+512.54
ОБ АВТОМОРФИЗМАХ ДИСТАНЦИОННО РЕГУЛЯРНОГО ГРАФА С МАССИВОМ ПЕРЕСЕЧЕНИЙ {125, 96,1; 1, 48,125}
В.В. Биткина1, А.А. Махнев2
1 Северо-Осетинский государственный университет им. К.Л. Хетагурова,, г. Владикавказ, 362025, Россия 2Институт математики и механики УрО РАН, г. Екатеринбург, 620990, Россия
Аннотация
Дж. Кулен предложил задачу изучения дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы со вторым собственным значением, не большим t для данного натурального числа t. Эта задача сводится к описанию дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы с неглавным собственным значением t для t = 1, 2,...
В работе «Дистанционно регулярные графы, в которых окрестности вершин сильно регулярны со вторым собственным значением, не большим 3» А.А. Махневым и Д.В. Падучих найдены массивы пересечений дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы со вторым собственным значением t, 2 < < t < 3. Неизученными оставались графы с массивами пересечений {125, 96,1; 1,48,125} , {176,150,1; 1, 25,176} и {256, 204,1; 1, 51, 256} .
В настоящей работе найдены возможные порядки и подграфы неподвижных точек автоморфизмов дистанционно регулярного графа с массивом пересечений {125, 96, 1; 1, 48, 125} . Доказано, что окрестности вершин рассматриваемого графа являются псевдогеометрическими графами для GQ(4, 6). Определены композиционные факторы группы автоморфизмов дистанционно регулярного графа с массивом пересечений {125, 96,1; 1,48,125}.
Ключевые слова: дистанционно регулярный граф, группа автоморфизмов графа
Мы рассматриваем неориентированные графы без петель и кратных ребер. Для вершины а графа Г через Гг(а) обозначим г -окрестность вершины а, то есть подграф, индуцированный Г на множестве всех вершин, которые находятся на расстоянии г от а. Положим [а] = Гх(а), а^ = {а} и [а].
Если вершины и, т находятся на расстоянии г в Г, то через Ьг(и,т) (через ег(и,т)) обозначим число вершин в пересечении Гг+х(и) (Гг-1(и)) с [т]. Граф Г диаметра с! называется дистанционно регулярным с массивом пересечений {Ьо,Ь1,... С1,..., е^}, если значения Ьг(и,т) и с^(и,т) не зависят от выбора вершин и,т на расстоянии г в Г для любого г = 0,...,!. Положим аг = к — Ь — ег. Заметим, что для дистанционно регулярного графа Ьо - это степень графа, С1 = 1. Для подмножества X автоморфизмов графа Г через Кх(Х) обозначим множество всех вершин графа Г, неподвижных относительно любого автоморфизма из X. Далее, через р- (х, у) обозначим число вершин в подграфе Гг(х)р| Г^(у) для вершин х,у, находящихся на расстоянии I в графе Г. В дистанционно регулярном графе числа р^ (х, у) не зависят от выбора вершин х, у, обозначаются как и называются числами пересечения графа Г.
Граф называется реберно симметричным, если его группа автоморфизмов действует транзитивно на множестве его дуг (упорядоченных ребер).
В работе [1] найдены массивы пересечений дистанционно регулярных графов, в которых окрестности вершин - сильно регулярные графы со вторым собственным значением Ь, 2 < Ь < 3 .В рамках проекта РНФ 14-11-00061 завершается программа изучения автоморфизмов дистанционно регулярных графов из заключения следствия в [1]. К настоящему моменту остались неизученными массивы {125, 96,1; 1,48,125}, {176,150,1; 1, 25,176} и {256, 204,1;1, 51, 256}. В настоящей работе изучаются автоморфизмы дистанционно регулярного графа с массивом пересечений {125, 96,1; 1, 48,125}.
Пусть Г является дистанционно регулярным графом с массивом пересечений {125, 96,1; 1,48,125}. Тогда Г имеет V = 1 + 125 + 250 + 2 = 378 вершин и спектр 1251, 5210, —1125, —2542 . Порядок клики в Г не превосходит 1 — к/вл = 6. Так как 25 = 52, то окрестности вершин в Г - псевдогеометрические графы для GQ(4, 6) (см. [2]).
Теорема 1. Пусть Г - дистанционно регулярный граф, имеющий массив пересечений {125, 96,1; 1, 48, 125}, G = Аи^Г), д - элемент простого порядка р из G и П = Кх(д). Тогда п^) С {2, 3, 5, 7,11} и выполняется одно из утверждений:
(1) П - пустой граф и либо
(г) р = 2, аз(д) = 0, а1(д) = 60Ь — 6 и а2(д) = 384 — 60Ь, либо
(гг) р = 3, а3(д) = 91, а1(д) = 90Ь + 36 — 31 и а2(д) = 342 — 90Ь — 61, либо
(ггг) р = 7, а3(д) = 0, а1(д) € {126, 336} и а2(д) € {252, 42};
(2) П содержит по в вершин в Ь антиподальных классах и либо
(г) р =11 и П - дистанционно регулярный граф с массивом пересечений {15, 8,1; 1,4,15}, либо
(гг) р = 7 и П - дистанционно регулярный граф с массивом пересечений {13,12,1; 1, 6,13}, либо
(ггг) р = 5 и П - антиподальный класс или П - дистанционно регулярный граф с массивом пересечений {25, 12, 1; 1, 6,13}, либо
(V р = 3, П - объединение трех изолированных 3 -клик или П является объединением трех изолированных 6 -клик, а1(д) = аз(д) = 0 и а2(д) = 360, или П - регулярный граф степени 35, а1(д) = аз(д) = 0 и а2(д) = 270, либо
(V) р = 2, в = 1 и П является 6 -кликой или в = 3, Ь € {4,14, 24}, аз(д) = 0, а1(д) = 201Л — 12 + 9Ь и а2(д) = 390 — 20-1Л — 12Ь.
Для доказательства теоремы 1 необходима
Теорема 2. Пусть Г - сильно регулярный граф с параметрами (125, 28, 3, 7), G = АШ;(Г), д - элемент простого порядка р из G и П = Кх(д). Тогда п^) С {2, 3, 5, 7} и выполняется одно из утверждений:
(1) П - пустой граф, р = 5, а1(д) = 50Ь — 25 и а2(д) = 150 — 50Ь;
(2) П является п -кликой, либо п = 5, р = 2, а1(д) = 20Ь — 10 и а2 (д) = = 130 — 20Ь, либо р = 3 и п = 5, а1(д) = 30в, а2(д) = 120 — 30в или п = 2, а1(д) = 30в — 9, а2(д) = 132 — 30в;
(3) П является (7,ш + 6) -кокликой, р = 7, а1(д) = 70в + 13 + 21и> и а2(д) = = 105 — 281л — 70 в;
(4) П содержит геодезический 2 -путь и либо
(г) р < 5, ив случае р = 5 подграф П является 5 х 5 -решеткой, а1(д) = 50в и а2(д) = 100 — 50в, либо
(гг) р = 3, |П| = 31 + 2, I € {1, 2,..., 11}, а1(д) = 30в + 39 — 91 и а2(д) = 84 + + 61 — 30в, либо
(ггг) р = 2, \П\ = 21 + 1, I е {2,..., 17}, аг(д) = 20в + 2 + 61 и а2(д) = 122 — — 20в — 81.
Следствие. Пусть Г - дистанционно регулярный граф с .массивом пересечений {125, 96, 1; 1, 48, 125}, Г - антиподальный класс и группа О = Аи^Г) действует транзитивно на множестве вершин графа Г. Тогда выполняются следующие утверждения:
(1) если Б (О) = 1, то группа Г* (О) изоморфна Цз(3), Цз(5) или Ад;
(2) если О действует транзитивно на множестве дуг графа Г, то Г - единственный граф с Г*(О) = БЦз(5) и группой О{р}, изоморфной расширению экстраспециальной группы порядка 125 с помощью циклической группы порядка 24.
Доказательства теорем опираются на метод Хигмена изучения автоморфизмов дистанционно регулярного графа, представленный в третьей главе монографии Камерона [3]. При этом граф Г рассматривается как симметричная схема отношений (X, Ж) с с! классами, где X - множество вершин графа, До - отношение равенства на X и для г < 1 класс Д состоит из пар (и, т) таких, что !(и, т) = г. Для и е Г положим кг = \Гг(и)\, V = \Г\. Классу Д отвечает граф Г на множестве вершин X, в котором вершины и, т смежны, если (и, т) е Д. Пусть Аг -матрица смежности графа Г для г > 0 и Ао = I - единичная матрица. Тогда АгА^ р^ А1 для чисел пересечений р^ .
Пусть Рг - матрица, в которой на месте (], I) стоит р-. Тогда собственные значения р^(0),... ,р\(!) матрицы Р\ являются собственными значениями графа Г кратностей то = 1,...,ш^. Матрицы Р и Q, у которых на месте (г,]) стоят р^(г) и ^(г) = т^рг(])/кг соответственно, называются первой и второй матрицами собственных значений схемы соответственно и связаны равенством PQ = QP = VI.
Подстановочное представление группы О = Аи^Г) на вершинах графа Г обычным образом дает матричное представление ф группы О в ОЬ(V, С). Пространство С" является ортогональной прямой суммой собственных О-инвариантных подпространств ^о,..., ^^ матрицы смежности А1 графа Г. Для любого д е О матрица ф(д) перестановочна с А, поэтому подпространство Шг является ф(О)-
инвариантным. Пусть хг - характер представления фwi. Тогда (см. [3, § 3.7]) для
й
д е О получим Хг(д) = V-1 Qijа^ (д), где а^ (д) - число точек х из X таких,
з=о
что !(х, хд) = ] .
Ниже в леммах 1-3 предполагается, что Г - сильно регулярный граф с параметрами (125, 28, 3, 7) и спектром 281, 384, — 74°, О = Аи^Г).
Лемма 1. Пусть д е О, Х2 - характер проекции представления ф на подпространство размерности 40. Тогда аг(д) = аг(д1) для любого натурального числа I, взаимно простого с \д\, Х2(д) = (3ао(д) — а1(д))/10 — 5/2. Если \д\ = р -простое число, то Х2(д) — 40 делится на р, а если \д\ = р2, р - простое число, то Х2(др) — 40 делится на р2 .
Доказательство. Имеем
Q = ( 84 9 —7/2 40 —10 5/2
1
1
1
Значит, х2(д) = (8ао(д) — 2а1(д) + а2(д)/2)/25. Подставляя а2(д) = 125 — ао(д) — — а1(д), получим Х2(д) = (3ао(д) — а1(д))/10 — 5/2. □
Остальные утверждения леммы следует из [4, лемма 1].
Лемма 2. Пусть g - элемент простого порядка p из G, О = Fix(g). Тогда выполняются следующие утверждения:
(1) если p = 2, то любая, вершина из Г\ О смежна с нечетным числом вершин из О ;
(2) если О - пустой граф, то p = 5, ai (g) = 50t — 25 и a2(g) = 150 — 50t;
(3) если О является n -кликой, то либо n = 5, p = 2, ai (g) = 20t — 10 и a2(g) = 130 — 20t, либо p = 3 и n = 5, ai (g) = 30s и a2(g) = 120 — 30s или n = 2, ai (g) = 30s — 9 и a2(g) = 132 — 30s ;
(4) если О является l -кокликой, l > 2, то p = 7, l = 7w + 6, ai (g) = 70s + + 13 + 21w и a2(g) = 105 — 28w — 70s ;
(5) если О является объединением изолированных клик, то О - клика или коклика.
Лемма 3. Пусть О содержит геодезический 2-путь. Тогда выполняются следующие утверждения:
(1) Г не содержит собственных сильно регулярных подграфов с параметрами (v',k', 3, 7) ;
(2) для любой вершины a подграф [a] не содержится в О ;
(3) p < 5, ив случае p = 5 подграф О является 5 х 5 -решеткой, ai (g) = 50s и a2(g) = 100 — 50s ;
(4) p = 3, |О| = 3l + 2, l e {1, 2,..., 11}, ai(g) = 30s + 39 — 9l и a2 (g) = 84 + + 6l — 30s ;
(5) p = 2, |О| = 2l+1, l e {2,..., 17}, ai(g) = 20s+2+6l и a2(g) = 122—20s—8l.
Из лемм 1-3 следует теорема 1.
Лемма 4. Пусть Г - дистанционно регулярный граф с массивом пересечений {125, 96,1; 1,48,125}, G = Aut(r). Если g e G, X2 - характер проекции представления ф на подпространство размерности 125, Х3 - характер проекции представления ф на подпространство размерности 42. Тогда ai (g) = ai(gl) для любого натурального числа l, взаимно простого с Igl, X2(g) = (ao(g) + a3(g))/3 — — 1, X3(g) = (2ao(g) — 2ai(g)/5 + a2(g)/5 — a3(g))/18. Если Igl = p - простое число, то X2(g) — 125 и X3(g) — 42 делятся на p, а если Igl = p2, p - простое число, то X3(gp) — 42 делится на p2 .
В леммах 5-8 предполагается, что Г - дистанционно регулярный граф с массивом пересечений {125, 96,1; 1,48,125}, G = Aut(r), g - элемент простого порядка p из G и О = Fix(g). Если О - непустой граф, то будем считать, что О содержит по s вершин в t антиподальных классах. Для вершины x e Г через F(x) обозначим антиподальный класс, содержащий x.
Лемма 5. Если О - пустой граф, то выполняется одно из утверждений:
(1) p = 2, a3(g) = 0, ai(g) = 60t — 6 и a2(g) = 384 — 60t;
(2) p = 3, a3(g) = 9l, ai(g) = 90t + 36 — 3l и a2(g) = 342 — 90t — 6l;
(3) p = 7, a3(g) = 0, ai(g) e {126, 336} и a2(g) e {252, 42} .
Лемма 6. Если p > 7, то либо p =11 и О - дистанционно регулярный граф с массивом пересечений {15, 8, 1; 1, 4,15}, либо p = 7 и О - дистанционно регулярный граф с массивом пересечений {13, 12,1; 1, 6,13}.
Доказательство. Если p > 2, то s = 3, О - регулярный граф степени t — 1 и p делит 126 — t. Каждая вершина из Г \ О смежна ровно с t вершинами из О,
поэтому t < 48. Если p > 23, то О - реберно регулярный граф с параметрами (v',t — 1, 28).
Если p > 47, то О - дистанционно регулярный граф с массивом пересечений {t — 1, t — 30,1; 1,48, t — 1}, противоречие.
Пусть p = 47. Тогда t = 32 и ип = 1. Отсюда граф О является дистанционно регулярным с массивом пересечений {31, 2,1; 1,1, 31}, противоречие с тем, что два собственных значения графа О являются корнями уравнения x2 — 27x — 31 = 0.
Случаи 13 < p < 43 рассматриваются аналогично.
Пусть p =11. Тогда либо t = 16, Xq = 6 и иП = 4, либо t = 27, Xq G {6,17} и ИП G {4,15}, либо t = 38, Xq G {6,17, 28} и иП G {4,15, 26}.
В третьем случае имеем ai(g) = 0, так как X < 38. Отсюда хз(д) = (228 + + a2(g)/5)/18, противоречие с тем, что a2(g) = 330 и ao(g) + a2(g) > v = 378.
В первом случае О является дистанционно регулярным с массивом пересечений {15, 8,1; 1,4,15}.
В оставшемся случае каждый и-подграф в Г регулярен степени 7, поэтому Ип = 15, противоречие.
Пусть p = 7. Ввиду теоремы 2 окрестность вершины в О является (7w + 6) -кокликой, w < 2. Отсюда Xq = 0, t G {14, 21} и ип G {6,13}. В случае t =14 граф О является дистанционно регулярным с массивом пересечений {13,12,1; 1, 6,13}.
В случае t = 21 для антиподального класса {ai, a,2, a3} из О вершина b G смежна либо с 6 вершинами в каждом из подграфов О^), О^) и с 7 вершинами из 0(a3), либо с 19 вершинами в Q(ai) У О^) и с 0 вершин из 0(a3). Можно считать, что b смежна с 13-кокликой из Q(ai), поэтому Q(ai) является 20-кокликой. Пусть x - число вершин из ^(ai), смежных с 13 вершинами из Q(ai). Тогда число ребер между Q(ai) и ^(ai) равно 20• 19 = 13x + 6(40 — x), поэтому x = 20. Среди 10 вершин из Q(ai), смежных с 13 вершинами из О^), найдутся две вершины ci, С2, смежные с общей вершиной b из Q(a,3). Так как О не содержит треугольников, то О^) \ [b] содержит по 13 вершин из [ci], [С2], противоречие с тем, что ВДП [С2] содержит ai, b и не менее 12 вершин из О^) \ [b]. □
Лемма 7. Если p < 5, то выполняется одно из утверждений:
(1) p = 5 и либо О - антиподальный класс, либо О - дистанционно регулярный граф с массивом пересечений {25, 12, 1; 1, 6,13};
(2) p = 3 и либо О - объединение трех изолированных 3 -клик, либо О является объединением трех изолированных 6-клик, ai(g) = аз(д) = 0 и a2(g) = 360, либо О - регулярный граф степени 35, ai(g) = аз(д) = 0 и а2(д) = 270;
(3) p = 2 и либо s = 1, О является 6 -кликой, либо s = 3, t G {4,14,24}, a3(g) = 0, ai(g) = 20w — 12 + 9t и a2(g) = 390 — 20w — 12t.
Доказательство. Пусть p = 5. Ввиду теоремы 2 либо О - коклика, либо окрестность вершины в О является 5 х 5-решеткой. В первом случае t =1. В последнем случае О является дистанционно регулярным графом с массивом пересечений {25,16,1; 1, 8, 25}.
Случаи p = 3 и p = 2 рассматриваются аналогично. Лемма, а вместе с ней и теорема 1 доказаны. □
Пусть до конца работы Г - дистанционно регулярный граф с массивом пересечений {125, 96,1; 1,48,125}, G = Aut(r) действует транзитивно на множестве вершин графа Г и |G| делится на 5. Если a - вершина из Г, то \G : Ga \ = 378 = = 27 • 14.
Лемма 8. Пусть h - элемент порядка 7 из G, g - элемент простого порядка p из Cg (f), p = 7. Тогда выполняется одно из следующих утверждений:
(1) Fix(h) - пустой граф и либо
(i) |О| = 0, p = 2, a3(g) = 0, t = 5 и ai(g) = 294 или p = 3, a3(g) = 9l делится на 7, ai (g) = 126 — 31 и Cq(K) не содержит элементов порядка 9, либо
(ii) p = 2, t = 14 и ai(g) = 154;
(2) Fix(h) - дистанционно регулярный граф с массивом пересечений {13,12,1; 1, 6,13}, p = 2 и либо
(i) |О| = 0, либо
(ii) О является кубом, содержащимся в Fix(h), ai (g) = 20w+24 и w = 1, 8,
либо
(iii) О = Fix(h), ai(g) = 154.
Лемма 9. Пусть T - цоколь группы G = G/S (G). Тогда выполняются следующие утверждения:
(1) разрешимый радикал S (G), является {2, 3}-группой;
(2) либо
(i) группа T изоморфна A7 и \T : T{f}| = 7, либо
(ii) группа T изоморфна A7, £э(4) и \T : T{f}| = 21, либо
(iii) группа T изоморфна Spa(2) и \T : T{f} | = 63, либо
(iv) группа T изоморфна A9, A10, Цз(5) и \T : T{f}| = 126.
Доказательство. Так как v = 378 = 27 • 14, то S(G), является {2, 3, 7}-группой. Если Q - подгруппа порядка 7 из S (G), то элемент порядка 5 из G централизует Q, противоречие.
Пусть T - цоколь группы G = G/S(G). Ввиду теоремы 1 и леммы 8 имеем n(T) С {2, 3, 5, 7,11}. Если |G| делится на 11, то по [5, табл. 1] группа T изоморфна M22, Au, A12, McL, His или Цв(2). В любом случае T не содержит подгрупп индекса, делящего 126.
Если |G| делится на 11, то по [5, табл. 1] группа T изоморфна A7, Цэ(5), Ls(4), Ag, A9, A10, J2, ^4(3), Spa(2) или P0+g(2). Так как T содержит подгруппу индекса, делящего 126, то либо
(i) группа T изоморфна A7 и \T : T{f}| = 7, либо
(ii) группа T изоморфна A7, Ls(4) и \T : T{f}| =21, либо
(iii) группа T изоморфна Sp^(2) и \T : T{f}| = 63, либо
(iv) группа T изоморфна A9 , Aio, Цэ(5) и \T : T{f}| = 126.
Лемма доказана. □
Завершим доказательство следствия. Пусть S(G) = 1. Если |G| не делится на 5, то группа T изоморфна U3(3). Если |G| делится на 5, то ввиду леммы 9 группа T изоморфна из(5), A9 или Aio. Но в случае Aio группа T{p} изоморфна расширению A5 х A5 с помощью циклической группы порядка 4. Противоречие с тем, что группа Ga не содержит подгрупп индекса 3.
Пусть группа G действует транзитивно на множестве дуг графа Г. Тогда |G| делится на 125, и ввиду леммы 9 группа T изоморфна из(5). С помощью компьютерных вычислений получим, что группа T изоморфна SU3(5) и Г - единственный граф со стабилизатором G{p} антиподального класса F, изоморфным расширению экстраспециальной группы порядка 125 с помощью циклической группы порядка 24. Следствие доказано.
Благодарности. Работа выполнена при поддержке РНФ (проект 15-11-10025) (теорема 1 и следствие), а также соглашения между Министерством образования и науки Российской Федерации и Уральским федеральным университетом от 27.08.2013 (№ 02.А03.21.000б) (теорема 2).
Литература
1. Махнев А.А., Падучих Д.В. Дистанционно регулярные графы, в которых окрестности вершин сильно регулярны со вторым собственным значением, не большим 3 // Докл. РАН. - 2015. - Т. 464, № 4. - С. 396-400.
2. Brouwer A.E., Cohen A.M., Neumaier A. Distance-Regular Graphs. - N. Y.: SpringerVerlag, 1989. - 485 p.
3. Cameron P.J. Permutation Groups // London Math. Soc. Student Texts. - Cambridge: Cambridge Univ. Press, 1999. - No 45. - 232 p.
4. Гаврилюк А.Л., Махнев А.А. Об автоморфизмах дистанционного графа с массивом пересечений {56, 45, 1; 1, 9, 56} // Докл. РАН. - 2010. - Т. 432, № 5. - С. 583-587.
5. Zavarnitsine A.V. Finite simple groups with narrow prime spectrum // Sib. Elektron. Mat. Izv. - 2009. - V. 6. - P. 1-12.
Поступила в редакцию 01.12.16
Биткина Виктория Васильевна, ассистент кафедры прикладной математики Северо-Осетинский государственный университет им. К.Л. Хетагурова
ул. Ватутина, д. 46, г. Владикавказ, 362025, Россия E-mail: [email protected]
Махнев Александр Алексеевич, доктор физико-математических наук, член-корреспондент РАН, заведующий отделом алгебры и топологии Институт математики и механики УрО РАН
ул. С. Ковалевской, д. 16, г. Екатеринбург, 620990, Россия E-mail: [email protected]
ISSN 2541-7746 (Print) ISSN 2500-2198 (Online) UCHENYE ZAPISKI KAZANSKOGO UNIVERSITETA. SERIYA FIZIKO-MATEMATICHESKIE NAUKI (Proceedings of Kazan University. Physics and Mathematics Series)
2017, vol. 159, no. 1, pp. 13-20
On Automorphisms of a Distance-Regular Graph with Intersection Array {125, 96,1; 1, 48,125}
V.V. Bitkinaa*, A.A. Makhnevb**
aNorth Ossetian State University, Vladikavkaz, 362025 Russia bInstitute of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, 620990 Russia E-mail: *[email protected], **[email protected]
Received December 1, 2016 Abstract
J. Koolen posed the problem of studying distance-regular graphs in which neighborhoods of vertices are strongly regular graphs with the second eigenvalue < t for the given positive integer t. This problem is reduced to the description of distance-regular graphs in which
neighborhoods of vertices are strongly regular graphs with the non-principal eigenvalue t for t = 1, 2,...
In the paper "Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3", A.A. Makhnev and D.V. Paduchikh found the arrays of intersections of distance-regular graphs in which neighborhoods of vertices are strongly regular graphs with the second eigenvalue t such as 2 < t < 3. The graphs with intersection arrays {125, 96,1; 1,48,125} , {176,150,1; 1, 25,176} , and {256, 204,1;1, 51, 256} remain unexplored.
In this paper, we have found the possible orders and the structures of subgraphs of the fixed points of automorphisms of a distance-regular graph with the intersection array {125, 96, 1; 1, 48, 125} . It has been proved that the neighborhoods of the vertices of this graph are pseudogeometric graphs for GQ(4, 6). Composition factors of the automorphism group of a distance-regular graph with the intersection array {125.96, 1; 1, 48, 125} have been determined.
Keywords: distance-regular graph, automorphism groups of graph
Acknowledgments. This study was supported by the Russian Science Foundation (project no. 15-11-10025) (theorem 1 and corollary), as well as by the Agreement no. 02.A03.21.0006 of August 27, 2013 between the Ministry of Education and Science of the Russian Federation and the Ural Federal University (theorem 2).
References
1. Makhnev A.A., Paduchikh D.V. Distance regular graphs in which local subgraphs are strongly regular graphs with the second eigenvalue at most 3. Dokl. Math., 2015, vol. 92, no. 2, pp. 568-571. doi: 10.1134/S1064562415050191.
2. Brouwer A.E., Cohen A.M., Neumaier A. Distance-Regular Graphs. New York, Springer, 1989. 485 p.
3. Cameron P.J. Permutation groups. London Math. Soc. Stud. Texts. Cambridge, Cambridge Univ. Press, 1999, no. 45. 232 p.
4. Gavrilyuk A.L., Makhnev A.A. On automorphisms of distance regular graphs with intersection array 56, 45, 1; 1, 9, 56. Dokl. Math., 2010, vol. 81, no. 3, pp. 439-442. doi: 10.1134/S1064562410030282.
5. Zavarnitsine A.V. Finite simple groups with narrow prime spectrum. Sib. Elektron. Mat. Izv., 2009, vol. 6, pp. 1-12. (In Russian)
/ Для цитирования: Биткина В.В., Махнев А.А. Об автоморфизмах дистанционно ( регулярного графа с массивом пересечений {125, 96,1; 1,48,125} // Учен. зап. Казан. \ ун-та. Сер. Физ.-матем. науки. - 2017. - Т. 159, кн. 1. - С. 13-20.
For citation: Bitkina V.V., Makhnev A.A. On automorphisms of distance-regular graph with intersection array {125, 96,1; 1,48,125}. Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2017, vol. 159, no. 1, pp. 13-20. (In Russian)
