The power graph of a finite group

被引:173
|
作者
Cameron, Peter J. [1 ]
Ghosh, Shamik [2 ]
机构
[1] Queen Mary Univ London, Sch Math Sci, London E1 4NS, England
[2] Jadavpur Univ, Dept Math, Kolkata 700032, India
关键词
Group; Graph; Power; Isomorphism; SEMIGROUPS;
D O I
10.1016/j.disc.2010.02.011
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The power graph of a group is the graph whose vertex set is the group, two elements being adjacent if one is a power of the other. We observe that non-isomorphic finite groups may have isomorphic power graphs, but that finite abelian groups with isomorphic power graphs must be isomorphic. We conjecture that two finite groups with isomorphic power graphs have the same number of elements of each order. We also show that the only finite group whose automorphism group is the same as that of its power graph is the Klein group of order 4. (C) 2010 Elsevier B.V. All rights reserved.
引用
收藏
页码:1220 / 1222
页数:3
相关论文
共 50 条
  • [21] On the order supergraph of the power graph of a finite group
    Ma, Xuanlong
    Su, Huadong
    RICERCHE DI MATEMATICA, 2022, 71 (02) : 381 - 390
  • [22] On the independence number of the power graph of a finite group
    Ma, Xuanlong
    Fu, Ruiqin
    Lu, Xuefei
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2018, 29 (02): : 794 - 806
  • [23] On the chromatic number of the power graph of a finite group
    Ma, Xuanlong
    Feng, Min
    INDAGATIONES MATHEMATICAE-NEW SERIES, 2015, 26 (04): : 626 - 633
  • [24] The full automorphism group of the power (di)graph of a finite group
    Feng, Min
    Ma, Xuanlong
    Wang, Kaishun
    EUROPEAN JOURNAL OF COMBINATORICS, 2016, 52 : 197 - 206
  • [25] Automorphism group of the reduced power (di)graph of a finite group
    Anitha, T.
    Rajkumar, R.
    COMMUNICATIONS IN ALGEBRA, 2025, 53 (02) : 687 - 703
  • [26] The Rainbow Connection Number of the Power Graph of a Finite Group
    Ma, Xuanlong
    Feng, Min
    Wang, Kaishun
    GRAPHS AND COMBINATORICS, 2016, 32 (04) : 1495 - 1504
  • [27] On the Metric Dimension of the Reduced Power Graph of a Finite Group
    Ma, Xuanlong
    Li, Lan
    TAIWANESE JOURNAL OF MATHEMATICS, 2022, 26 (01): : 1 - 15
  • [28] ON NEIGHBOURHOODS IN THE ENHANCED POWER GRAPH ASSOCIATED WITH A FINITE GROUP
    Lewis, Mark l.
    Monetta, Carmine
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2024,
  • [29] The Rainbow Connection Number of the Power Graph of a Finite Group
    Xuanlong Ma
    Min Feng
    Kaishun Wang
    Graphs and Combinatorics, 2016, 32 : 1495 - 1504
  • [30] On the minimum degree of the power graph of a finite cyclic group
    Panda, Ramesh Prasad
    Patra, Kamal Lochan
    Sahoo, Binod Kumar
    arXiv, 2019,