Automorphism Groups of Small Distance-Regular Graphs

被引:0
|
作者
I. N. Belousov
A. A. Makhnev
机构
[1] Russian Academy of Sciences,Krasovskii Institute of Mathematics and Mechanics, Ural Branch
[2] Russian Academy of Sciences,Krasovskii Institute of Mathematics and Mechanics, Ural Branch
来源
Algebra and Logic | 2017年 / 56卷
关键词
distance-regular graph; locally cyclic graph; intersection array; automorphism group;
D O I
暂无
中图分类号
学科分类号
摘要
We consider undirected graphs without loops and multiple edges. Previously, V. P. Burichenko and A. A. Makhnev [1] found intersection arrays of distance-regular locally cyclic graphs with the number of vertices at most 1000. It is shown that the automorphism group of a graph with intersection array {15, 12, 1; 1, 2, 15}, {35, 32, 1; 1, 2, 35}, {39, 36, 1; 1, 2, 39}, or {42, 39, 1; 1, 3, 42} (such a graph enters the above-mentioned list) acts intransitively on the set of its vertices.
引用
收藏
页码:261 / 268
页数:7
相关论文
共 50 条
  • [1] Automorphism Groups of Small Distance-Regular Graphs
    Belousov, I. N.
    Makhnev, A. A.
    ALGEBRA AND LOGIC, 2017, 56 (04) : 261 - 268
  • [3] On the automorphism group of a distance-regular graph
    Pyber, Laszlo
    Skresanov, Saveliy V.
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2025, 172 : 94 - 114
  • [4] Distance-regular graphs with small number of distinct distance eigenvalues
    Alazemi, Abdullah
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 531 : 83 - 97
  • [5] Distance-regular Cayley graphs on dihedral groups
    Miklavic, Stefko
    Potocnik, Primoz
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (01) : 14 - 33
  • [6] On automorphisms of distance-regular graphs
    Makhnev A.A.
    Journal of Mathematical Sciences, 2010, 166 (6) : 733 - 742
  • [7] Distance-regular Cayley graphs with small valency
    van Dam, Edwin R.
    Jazaeri, Mojtaba
    ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (01) : 203 - 222
  • [8] Distance-regular graphs
    van Dam, Edwin R.
    Koolen, Jack H.
    Tanaka, Hajime
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, : 1 - 156
  • [9] Distance-regular Cayley graphs over dicyclic groups
    Xueyi Huang
    Kinkar Chandra Das
    Lu Lu
    Journal of Algebraic Combinatorics, 2023, 57 : 403 - 420
  • [10] Distance-regular Cayley graphs over dicyclic groups
    Huang, Xueyi
    Das, Kinkar Chandra
    Lu, Lu
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (02) : 403 - 420