On the automorphism group of doubled Grassmann graphs

被引:1
作者
Ziaee, Meysam [1 ]
机构
[1] Lorestan Univ, Fac Basic Sci, Dept Math, Khorramabad, Iran
来源
PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES | 2020年 / 130卷 / 01期
关键词
Automorphism group; Grassmann graph; doubled Grassmann graph;
D O I
10.1007/s12044-020-00595-3
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we study a class of regular graphs, which is related to the Grassmann graph. This class of graphs is called the doubled Grassman graph. The Grassmann graph is the class of graphs, which is defined similar to the Johnson graph. This time, however, we are concerned with the subspaces of a vector space, rather than with the subsets of a set. The doubled Grassmann graph is constructed from the Grassmann graph. This graph, was discovered by Biggs and Gardiner. In this paper, we determine the full automorphism group of the doubled Grassmann graph. For determining the automorphism group of the doubled Grassmann graph, we will use the methods used by Mirafzal (Proc. Indian Acad. Sci. (Math Sci.)129(3) (2019), Art. 34, 8).
引用
收藏
页数:6
相关论文
共 50 条
  • [41] Godsil–McKay switching and twisted Grassmann graphs
    Akihiro Munemasa
    Designs, Codes and Cryptography, 2017, 84 : 173 - 179
  • [42] The rank of the automorphism group of a finite group
    B. A. F. Wehrfritz
    Ricerche di Matematica, 2019, 68 : 415 - 420
  • [43] Wreath product in automorphism groups of graphs
    Grech, Mariusz
    Kisielewicz, Andrzej
    JOURNAL OF GRAPH THEORY, 2022, 101 (01) : 29 - 51
  • [44] A note on the automorphism groups of Johnson graphs
    Mirafzal, S. Morteza
    ARS COMBINATORIA, 2021, 154 : 245 - 255
  • [45] Polyhedral graphs via their automorphism groups
    Ghorbani, Modjtaba
    Songhori, Mahin
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 1 - 10
  • [46] On automorphism groups of graphs and distributive lattices
    Foldes, S
    ALGEBRA UNIVERSALIS, 1999, 41 (02) : 115 - 120
  • [47] The rank of the automorphism group of a finite group
    Wehrfritz, B. A. F.
    RICERCHE DI MATEMATICA, 2019, 68 (02) : 415 - 420
  • [48] On Non-optimally Expanding Sets in Grassmann Graphs
    Dinur, Irit
    Khot, Subhash
    Kindler, Guy
    Minzer, Dor
    Safra, Muli
    STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 940 - 951
  • [49] Godsil-McKay switching and twisted Grassmann graphs
    Munemasa, Akihiro
    DESIGNS CODES AND CRYPTOGRAPHY, 2017, 84 (1-2) : 173 - 179
  • [50] Automorphisms of Grassmann graphs over a residue class ring
    Huang, Li-Ping
    Lv, Benjian
    Wang, Kaishun
    DISCRETE MATHEMATICS, 2020, 343 (04)