Research Paper

Power graphs of nilpotent and inner nilpotent groups

Expand
  • College of Sciences, Shanghai University, Shanghai 200444, China

Received date: 2017-03-08

  Online published: 2018-12-26

Abstract

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.

Cite this article

ZHENG Tao, GUO Xiuyun . Power graphs of nilpotent and inner nilpotent groups[J]. Journal of Shanghai University, 2018 , 24(6) : 1030 -1038 . DOI: 10.12066/j.issn.1007-2861.1924

References

[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.
Outlines

/