Vertex connectivity of the power graph of a finite cyclic group

被引:16
作者
Chattopadhyay, Sriparna [1 ]
Patra, Kamal Lochan [1 ]
Sahoo, Binod Kumar [1 ]
机构
[1] HBNI, Natl Inst Sci Educ & Res, Sch Math Sci, At Po Jatni, Bhubaneswar 752050, Odisha, India
关键词
Power graph; Vertex connectivity; Cyclic group; Euler's totient function;
D O I
10.1016/j.dam.2018.06.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let n = p(1)(n1)p(2)(n2) . . . p(r)(nr), where r, n(1), n(2), . . . , n(r) are positive integers and p(1), p(2), . . . , P-r are distinct prime numbers with p(1) < p(2) < . . . < p(r). For the finite cyclic group C-n, of order n, let P(C-n) be the power graph of C-n and kappa(P(C-n)) be the vertex connectivity of P(C-n). It is known that kappa(P(C-n)) = p(1)(n1) - 1 if r = 1. For r >= 2, we determine the exact value of kappa(P(C-n)) when 2 phi(p(1)p(2) . . . Pr-1) >= P1P2 . . . Pr-1, and give an upper bound for kappa(P(C-n)) when 2 phi(p(1)p(2) . . . Pr-1) < p(1)p(2) . . . Pr-1, which is sharp for many values of n but equality need not hold always. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:259 / 271
页数:13
相关论文
共 13 条
  • [1] Power Graphs: A Survey
    Abawajy, Jemal
    Kelarev, Andrei
    Chowdhury, Morshed
    [J]. ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) : 125 - 147
  • [2] Some results on the power graphs of finite groups
    Alireza, Doostabadi
    Ahmad, Erfanian
    Abbas, Jafarzadeh
    [J]. SCIENCEASIA, 2015, 41 (01): : 73 - 78
  • [3] The power graph of a finite group, II
    Cameron, Peter J.
    [J]. JOURNAL OF GROUP THEORY, 2010, 13 (06) : 779 - 783
  • [4] Undirected power graphs of semigroups
    Chakrabarty, Ivy
    Ghosh, Shamik
    Sen, M. K.
    [J]. SEMIGROUP FORUM, 2009, 78 (03) : 410 - 426
  • [5] Chattopadhyay S, 2014, ALGEBRA DISCRET MATH, V18, P42
  • [6] On Laplacian spectrum of power graphs of finite cyclic and dihedral groups
    Chattopadhyay, Sriparna
    Panigrahi, Pratima
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (07) : 1345 - 1355
  • [7] Edge-maximality of power graphs of finite cyclic groups
    Curtin, Brian
    Pourgholi, G. R.
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2014, 40 (02) : 313 - 330
  • [8] On the Connectivity of Proper Power Graphs of Finite Groups
    Doostabadi, A.
    Ghouchan, M. Farrokhi D.
    [J]. COMMUNICATIONS IN ALGEBRA, 2015, 43 (10) : 4305 - 4319
  • [9] Kelarev A. V., 2000, Contrib. General Algebra, V12, P229
  • [10] Directed graphs and combinatorial properties of semigroups
    Kelarev, AV
    Quinn, SJ
    [J]. JOURNAL OF ALGEBRA, 2002, 251 (01) : 16 - 26