×

On the structure of the power graph and the enhanced power graph of a group. (English) Zbl 1369.05059

Summary: Let \(G\) be a group. The power graph of \(G\) is a graph with the vertex set \(G\), having an edge between two elements whenever one is a power of the other. We characterize nilpotent groups whose power graphs have finite independence number. For a bounded exponent group, we prove its power graph is a perfect graph and we determine its clique/chromatic number. Furthermore, it is proved that for every group \(G\), the clique number of the power graph of \(G\) is at most countably infinite. We also measure how close the power graph is to the commuting graph by introducing a new graph which lies in between. We call this new graph as the enhanced power graph. For an arbitrary pair of these three graphs we characterize finite groups for which this pair of graphs are equal.

MSC:

05C15 Coloring of graphs and hypergraphs
05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)
20D60 Arithmetic and combinatorial problems involving abstract finite groups
PDFBibTeX XMLCite
Full Text: arXiv Link

References:

[1] J. Abawajy, A.V. Kelarev and M. Chowdhury, Power graphs: A survey, Electron. J. Graph Theory Appl., 1:125-147, 2013. · Zbl 1306.05090
[2] A. Abdollahi, S. Akbari, H.R. Maimani. Non-commuting graph of a group, J. Algebra, 298 (2):468-492, 2006. · Zbl 1105.20016
[3] J. Ara´ujo, W. Bentz, J. Konieczny. The commuting graph of the symmetric inverse semigroup, Israel Journal of Mathematics, 207(1):103-149, 2015. · Zbl 1314.05226
[4] L. Babai, P.J. Cameron. Automorphisms and enumeration of switching classes of tournaments, Electronic J. Combinatorics, 7(1): article #R38, 2000. · Zbl 0956.05050
[5] J.A. Bondy, U.S.R. Murty. Graph Theory, Springer-Verlag, 2008. the electronic journal of combinatorics 24(3) (2017), #P3.1617 · Zbl 1134.05001
[6] R. Brauer, K.A. Fowler. On groups of even order, The Annals of Mathematics, 62(3): 567-583, (1955). · Zbl 0067.01004
[7] P.J. Cameron. The power graph of a finite group II, J. Group Theory, 13: 779-783, 2010. · Zbl 1206.20023
[8] P.J. Cameron, S. Ghosh.The power graph of a finite group, Discrete Math., 311(13):1220-1222, 2011. · Zbl 1276.05059
[9] I. Chakrabarty, S. Ghosh, M.K. Sen. Undirected power graphs of semigroups, Semigroup Forum, 78:410-426, 2009. · Zbl 1207.05075
[10] N.G. De Bruijn, P. Erd˝os. A colour problem for infinite graphs and a problem in the theory of relations, Indagationes Math., 13:369-373, 1951. · Zbl 0044.38203
[11] M. Feng, X. Ma, K. Wang. The full automorphism group of the power (di)graph of a finite group, European Journal of Combinatorics, 52:197-206, 2016. · Zbl 1327.05242
[12] G. Glauberman. Central elements in core-free groups, J. Algebra, 4:403-420, 1996. · Zbl 0145.02802
[13] D. Gorenstein, J.H. Walter. The characterization of groups with dihedral Sylow 2-subgroups, J. Algebra, 2:85-151, 218-270, 354-393, 1965. · Zbl 0192.11902
[14] K.W. Gruenberg, O.H. Kegel. Uunpublished manuscript, 1975.
[15] M. Giudici, A. Pope. On bounding the diameter of the commuting graph of a group, Journal of Group Theory, 17(1):131-149, 2014. · Zbl 1305.20031
[16] M. Hall, Jr. The Theory of Groups, Macmillan, New York, 1959. · Zbl 0084.02202
[17] A.V. Kelarev and S.J. Quinn. A combinatorial property and power graphs of groups, Contrib. General Algebra, 12:229-235, 2000. · Zbl 0966.05040
[18] B.H. Neumann.A problem of Paul Erd˝os on groups, J. Austral. Math. Soc., 21(4):467-472, 1976. · Zbl 0333.05110
[19] D.J.S. Robinson. A course in the theory of groups, Second edition, Springer-Verlag, New York, 1995. · Zbl 0836.20001
[20] W.R. Scott. Group Theory, Dover Publ., New York, 1987. · Zbl 0641.20001
[21] Y. Shitov. Coloring the power graph of a semigroup, Graphs and Combinatorics, 33:485-487, 2017. · Zbl 1368.05056
[22] M. Takashi. On partitions of free products of groups, Osaka Math. J., 1(1):49-51, 1949. · Zbl 0036.29305
[23] J.S. Williams. Prime graph components of finite groups, J. Algebra, 69:487-513, 1981. · Zbl 0471.20013
[24] T.J. WoodcockCommuting Graphs of Finite Groups. PhD thesis, University of Virginia, 2010.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.