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 条
  • [21] CONSTRUCTION OF STRONGLY REGULAR GRAPHS HAVING AN AUTOMORPHISM GROUP OF COMPOSITE ORDER
    Crnkovic, Dean
    Maksimovic, Marija
    CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (01) : 22 - 41
  • [22] A construction for infinite families of semisymmetric graphs revealing their full automorphism group
    Cara, Philippe
    Rottey, Sara
    Van de Voorde, Geertrui
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 39 (04) : 967 - 988
  • [23] Isometric embeddings of Johnson graphs in Grassmann graphs
    Mark Pankov
    Journal of Algebraic Combinatorics, 2011, 33 : 555 - 570
  • [24] On the metric dimension of Grassmann graphs
    Bailey, Robert F.
    Meagher, Karen
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2011, 13 (04) : 97 - 104
  • [25] The Terwilliger algebras of Grassmann graphs
    Gao, Xiaojuan
    Gao, Suogang
    Hou, Bo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 427 - 448
  • [26] On the automorphism groups of connected bipartite irreducible graphs
    S Morteza Mirafzal
    Proceedings - Mathematical Sciences, 2020, 130
  • [27] On the automorphism groups of connected bipartite irreducible graphs
    Mirafzal, S. Morteza
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2020, 130 (01):
  • [28] Reciprocal Degree Distance of Grassmann Graphs
    Pourfaraj, Lotfallah
    IRANIAN JOURNAL OF MATHEMATICAL CHEMISTRY, 2013, 4 (02): : 249 - 255
  • [29] Automorphism Groups in Polyhedral Graphs
    Ghorbani, Modjtaba
    Alidehi-Ravandi, Razie
    Dehmer, Matthias
    SYMMETRY-BASEL, 2024, 16 (09):
  • [30] Automorphism groups of the Pancake graphs
    Deng, Yun-Ping
    Zhang, Xiao-Dong
    INFORMATION PROCESSING LETTERS, 2012, 112 (07) : 264 - 266