Smallest graphs with given automorphism group

被引：2

作者：

Deligeorgaki, Danai ^{[1
]}

机构：

[1] KTH Royal Inst Technol, Dept Math, SE-10044 Stockholm, Sweden

来源：

JOURNAL OF ALGEBRAIC COMBINATORICS | 2022年 / 56卷 / 02期

关键词：

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 条

[21] 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
[22] Automorphism Groups in Polyhedral Graphs
Ghorbani, Modjtaba
Alidehi-Ravandi, Razie
Dehmer, Matthias
SYMMETRY-BASEL, 2024, 16 (09):
[23] Automorphism groups of the Pancake graphs
Deng, Yun-Ping
Zhang, Xiao-Dong
INFORMATION PROCESSING LETTERS, 2012, 112 (07) : 264 - 266
[24] ON THE CENTRE OF THE AUTOMORPHISM GROUP OF A GROUP
Farrokhi, M. D. G.
Moghaddam, Mohammad Reza R.
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 92 (03) : 390 - 396
[25] A SURVEY ON THE AUTOMORPHISM GROUPS OF THE COMMUTING GRAPHS AND POWER GRAPHS
Mirzargar, Mahsa
FACTA UNIVERSITATIS-SERIES MATHEMATICS AND INFORMATICS, 2019, 34 (04): : 729 - 743
[26] On automorphism groups of graphs and distributive lattices
S. Foldes
algebra universalis, 1999, 41 : 115 - 120
[27] Automorphism Groups of Geometrically Represented Graphs
Klavik, Pavel
Zeman, Peter
32ND INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2015), 2015, 30 : 540 - 553
[28] Problems on Graphs with Fixed Smallest Eigenvalue
Koolen, Jack
Yang, Qianqian
ALGEBRA COLLOQUIUM, 2020, 27 (01) : 51 - 54
[29] The automorphism group of the alternating group graph
Zhou, Jin-Xin
APPLIED MATHEMATICS LETTERS, 2011, 24 (02) : 229 - 231
[30] Polyhedral graphs via their automorphism groups
Ghorbani, Modjtaba
Songhori, Mahin
APPLIED MATHEMATICS AND COMPUTATION, 2018, 321 : 1 - 10

← 1 2 3 4 5 →