On the Connectivity and Independence Number of Power Graphs of Groups

被引:21
|
作者
Cameron, Peter J. [1 ]
Jafari, Sayyed Heidar [2 ]
机构
[1] Univ St Andrews, Sch Math & Stat, St Andrews KY16 9SS, Fife, Scotland
[2] Shahrood Univ Technol, Fac Math Sci, POB 3619995161-316, Shahrood, Iran
基金
英国工程与自然科学研究理事会;
关键词
Power graph; Connectivity; Independence number; Cyclic group; COMMUTING GRAPH; DIAMETER;
D O I
10.1007/s00373-020-02162-z
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let G be a group. The power graph of G is a graph with vertex set G in which two distinct elements x, y are adjacent if one of them is a power of the other. We characterize all groups whose power graphs have finite independence number, show that they have clique cover number equal to their independence number, and calculate this number. The proper power graph is the induced subgraph of the power graph on the set G-{1}. A group whose proper power graph is connected must be either a torsion group or a torsion-free group; we give characterizations of some groups whose proper power graphs are connected.
引用
收藏
页码:895 / 904
页数:10
相关论文
共 50 条
  • [41] Laplacian Spectra of Power Graphs of Certain Finite Groups
    Panda, Ramesh Prasad
    GRAPHS AND COMBINATORICS, 2019, 35 (05) : 1209 - 1223
  • [42] On connectivity in graphs with given clique number
    Hellwig, A
    Volkmann, L
    JOURNAL OF GRAPH THEORY, 2006, 52 (01) : 7 - 14
  • [43] 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
  • [44] Connectivity of intersection graphs of finite groups
    Kayacan, Selcuk
    COMMUNICATIONS IN ALGEBRA, 2018, 46 (04) : 1492 - 1505
  • [45] Normalized Laplacian eigenvalues with chromatic number and independence number of graphs
    Sun, Shaowei
    Das, Kinkar Ch
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (01) : 63 - 80
  • [46] Estimates of the number of independent sets in graphs with a fixed independence number
    Dainyak A.B.
    Moscow University Computational Mathematics and Cybernetics, 2009, 33 (2) : 97 - 100
  • [47] ON THE INDEPENDENCE NUMBER OF EDGE CHROMATIC CRITICAL GRAPHS
    Pang, Shiyou
    Miao, Lianying
    Song, Wenyao
    Miao, Zhengke
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (03) : 577 - 584
  • [48] Local transformations of graphs preserving independence number
    Alekseev, VE
    Lozin, VV
    DISCRETE APPLIED MATHEMATICS, 2004, 135 (1-3) : 17 - 30
  • [49] The spectral radius of graphs with given independence number
    Lou, Zhenzhen
    Guo, Ji-Ming
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [50] Graphs with equal Grundy domination and independence number
    Bacso, Gabor
    Bresar, Bostjan
    Kuenzel, Kirsti
    Rall, Douglas F.
    DISCRETE OPTIMIZATION, 2023, 48