Smallest graphs with given automorphism group

被引:2
|
作者
Deligeorgaki, Danai [1 ]
机构
[1] KTH Royal Inst Technol, Dept Math, SE-10044 Stockholm, Sweden
关键词
Graph; Automorphism group; Minimum order; Generalised dicyclic group; Generalised quaternion group; VERTEX-MINIMAL GRAPHS;
D O I
10.1007/s10801-022-01125-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For a finite group G, denote by alpha(G) the minimum number of vertices of any graph Gamma having Aut(Gamma) congruent to G. In this paper, we prove that alpha(G) <= vertical bar G vertical bar, with specified exceptions. The exceptions include four infinite families of groups, and 17 other small groups. Additionally, we compute alpha(G) for the groups G such that alpha(G) > vertical bar G vertical bar where the value alpha(G) was previously unknown.
引用
收藏
页码:609 / 633
页数:25
相关论文
共 50 条
  • [31] THE MINIMAL TRIVALENT GRAPHS WITH GIVEN SMALLEST ODD CYCLE
    KOVACS, P
    DISCRETE MATHEMATICS, 1985, 54 (03) : 295 - 299
  • [32] The smallest Hosoya index of unicyclic graphs with given diameter
    Xu, Kexiang
    MATHEMATICAL COMMUNICATIONS, 2012, 17 (01) : 221 - 239
  • [33] The Smallest Spectral Radius of Graphs with a Given Clique Number
    Zhang, Jing-Ming
    Huang, Ting-Zhu
    Guo, Ji-Ming
    SCIENTIFIC WORLD JOURNAL, 2014,
  • [34] On automorphism group of a family of symmetric graphs
    Biswas, Sucharita
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2025,
  • [35] On the automorphism group of integral circulant graphs
    Basic, Milan
    Ilic, Aleksandar
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [36] AUTOMORPHISM GROUP AND CATEGORY OF COSPECTRAL GRAPHS
    BABAI, L
    ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1978, 31 (3-4): : 295 - 306
  • [37] The automorphism group of projective norm graphs
    Bayer, Tomas
    Meszaros, Tamas
    Ronyai, Lajos
    Szabo, Tibor
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2024, 35 (06) : 875 - 886
  • [38] A note on graphs with countable automorphism group
    Halin, R
    ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 2000, 70 (1): : 259 - 264
  • [39] On the automorphism group of doubled Grassmann graphs
    Meysam Ziaee
    Proceedings - Mathematical Sciences, 2020, 130
  • [40] UNICYCLIC GRAPHS WITH CYCLIC AUTOMORPHISM GROUP
    MCCARTHY, DJ
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A47 - A47