Quotient graphs for power graphs

被引:19
作者
Bubboloni, Daniela [1 ]
Iranmanesh, Mohammad A. [2 ]
Shaker, Seyed M. [2 ]
机构
[1] Univ Firenze, Dipartimento Matemat & Informat U Dini, Viale Morgagni 67-A, I-50134 Florence, Italy
[2] Yazd Univ, Dept Math, Yazd 89195741, Iran
来源
RENDICONTI DEL SEMINARIO MATEMATICO DELLA UNIVERSITA DI PADOVA | 2017年 / 138卷
关键词
Quotient graph; power graph; permutation groups;
D O I
10.4171/RSMUP/138-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In a previous paper of the first author a procedure was developed for counting the components of a graph through the knowledge of the components of one of its quotient graphs. Here we apply that procedure to the proper power graph P-0(G) of a finite group G, finding a formula for the number of its components which is particularly illuminative when G <= S-n is a fusion controlled permutation group. We make use of the proper quotient power graph (P) over tilde (0)(G), the proper order graph O-0(G) and the proper type graph T-0(G). All those graphs are quotient of P-0(G). We emphasize the strong link between them determining number and typology of the components of the above graphs for G = S-n. In particular, we prove that the power graph P(S-n) is 2-connected if and only if the type graph T(S-n) is 2-connected, if and only if the order graph O(S-n) is 2-connected, that is, if and only if either n = 2 or none of n; n - 1 is a prime.
引用
收藏
页码:61 / 89
页数:29
相关论文
共 16 条
[1]   Power Graphs: A Survey [J].
Abawajy, Jemal ;
Kelarev, Andrei ;
Chowdhury, Morshed .
ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2013, 1 (02) :125-147
[2]   ENDOMORPHISM SPECTRA OF GRAPHS [J].
BOTTCHER, M ;
KNAUER, U .
DISCRETE MATHEMATICS, 1992, 109 (1-3) :45-57
[3]   On some graphs associated with the finite alternating groups [J].
Bubboloni, D. ;
Iranmanesh, Mohammad A. ;
Shaker, S. M. .
COMMUNICATIONS IN ALGEBRA, 2017, 45 (12) :5355-5373
[4]   Graph homomorphisms and components of quotient graphs [J].
Bubboloni, Daniela .
RENDICONTI DEL SEMINARIO MATEMATICO DELLA UNIVERSITA DI PADOVA, 2017, 138 :39-60
[5]   The power graph of a finite group [J].
Cameron, Peter J. ;
Ghosh, Shamik .
DISCRETE MATHEMATICS, 2011, 311 (13) :1220-1222
[6]   The power graph of a finite group, II [J].
Cameron, Peter J. .
JOURNAL OF GROUP THEORY, 2010, 13 (06) :779-783
[7]   Undirected power graphs of semigroups [J].
Chakrabarty, Ivy ;
Ghosh, Shamik ;
Sen, M. K. .
SEMIGROUP FORUM, 2009, 78 (03) :410-426
[8]  
Curtin B, 2015, AUSTRALAS J COMB, V62, P1
[9]  
Diestel Reinhard, 2012, Graduate Texts in Mathematics, V173
[10]   On the Connectivity of Proper Power Graphs of Finite Groups [J].
Doostabadi, A. ;
Ghouchan, M. Farrokhi D. .
COMMUNICATIONS IN ALGEBRA, 2015, 43 (10) :4305-4319