Power graphs of nilpotent and inner nilpotent groups
Received date: 2017-03-08
Online published: 2018-12-26
郑涛, 郭秀云 . 幂零群与内幂零群的幂图[J]. 上海大学学报(自然科学版), 2018 , 24(6) : 1030 -1038 . DOI: 10.12066/j.issn.1007-2861.1924
This paper studies properties of power graphs of nilpotent groups, inner nilpotent groups and inner abelian groups. In general, a power graph ${\mathscr{P}}(G)$ of a finite group $G$ is a line graph if and only if $G$ is a cyclic group of a prime power order. In addition, the necessary and sufficient conditions of power graphs for independent numbers of nilpotent groups and inner abelian groups that take the critical value and the planarization of inner nilpotent groups and inner abelian groups are obtained. Finally, the connectivity of proper power graphs of inner nilpotent groups and inner abelian groups are discussed. This paper gets the diameter estimations and the numbers of connected components under the conditions of connected and disconnected proper power graphs, respectively.
Key words: nilpotent group; inner nilpotent group; inner abelian group; power graph
| [1] | Kelarev A V, Quinn S J. Directed graph and combinatorial properties of semigroups[J]. J Algebra, 2002,251:16-26. |
| [2] | Chakrabarty I, Ghosh S, Sen M K. Undirected power graphs of semigroups[J]. Semigroup Forum, 2009,78:410-426. |
| [3] | Cameron P J. The power graph of a finite group, Ⅱ[J]. J Group Theory, 2010,13(6):779-783. |
| [4] | Cameron P J, Ghosh S. The power graph of a finite group[J]. Discrete Math, 2011,311:1220-1222. |
| [5] | Chelvam T T, Sattanathan M. Power graph of finite abelian groups[J]. J Algebra and Discrete Mathematics, 2013,16:33-41. |
| [6] | Doostabadi A, Farrokhi M, Ghouchan D. On the connectivity of proper power graphs of finite groups[J]. J Communications in Algebra, 2015,43(10):4305-4319. |
| [7] | Pourgholi G R, Yousefi-Azari H, Ashrafi A R. The undirected power graph of a finite group[J]. Bull Malays Math Sci Soc, 2015,38:1517-1525. |
| [8] | West D B. Introduction to graph theory[M]. 2nd ed. London: Pearson Education, 2001. |
| [9] | Mirzargar M, Ashrafi A R, Nadjafi-Arani M J. On the power graph of a finite group[J]. Filomat, 2012,26(6):1201-1208. |
| [10] | 徐明曜. 有限群初步 [M]. 北京: 科学出版社, 2014. |
| [11] | Huppert B. Endliche gruppen Ⅰ[M]. Berlin: Springer-Verlag, 1967. |
| [12] | 陈重穆. $\Sigma$ 群与极小非 $\Sigma$ 群 [M]. 重庆: 西南师范大学出版社, 1988. |
| [13] | 聂灵沼, 丁石孙. 代数学引论 [M]. 北京: 高等教育出版社, 2000. |
| [14] | 徐明曜, 曲海鹏. 有限 $p$ 群 [M]. 北京: 北京大学出版社, 2010. |
/
| 〈 |
|
〉 |