×

The cyclic graph (deleted enhanced power graph) of a direct product. (English) Zbl 1506.20057

Summary: Let \(G\) be a finite group. Define the graph \(\Delta (G)\) on the set \(G^{\#}=G\backslash\) id by putting an edge between distinct elements \(x,y \in G^{\#}\) if and only if \(\langle x,y\rangle\) is cyclic. The graph \(\Delta(G)\) has appeared in the literature under the names cyclic graph and deleted enhanced power graph. We focus on \(\Delta(G\times H)\) for nontrivial groups \(G\) and \(H\). In particular, when \(\Delta(G\times H)\) is connected, we obtain an upper bound on the diameter; in addition, we present an example meeting this bound. Also, we establish necessary and sufficient conditions for the connectedness of \(\Delta(G\times H)\). Finally, we study the connectedness and diameter of \(\Delta (G)\) in the case that \(G\) satisfies certain centralizer conditions.

MSC:

20D60 Arithmetic and combinatorial problems involving abstract finite groups
05C25 Graphs and abstract algebra (groups, rings, fields, etc.)

References:

[1] ; Aalipour, Electron. J. Combin., 24 (2017)
[2] 10.1142/S0219498818501463 · Zbl 1392.05053 · doi:10.1142/S0219498818501463
[3] 10.1090/S1079-6762-01-00087-7 · Zbl 0986.20024 · doi:10.1090/S1079-6762-01-00087-7
[4] 10.1006/jsco.1996.0125 · Zbl 0898.68039 · doi:10.1006/jsco.1996.0125
[5] 10.1080/00927872.2010.515521 · Zbl 1234.20001 · doi:10.1080/00927872.2010.515521
[6] ; Curtin, Australas. J. Combin., 62, 1 (2015) · Zbl 1321.05078
[7] 10.1080/00927872.2014.945093 · Zbl 1323.05065 · doi:10.1080/00927872.2014.945093
[8] 10.1016/j.jcta.2013.05.008 · Zbl 1314.05055 · doi:10.1016/j.jcta.2013.05.008
[9] 10.1142/9789814277808_0008 · doi:10.1142/9789814277808_0008
[10] 10.1017/S0004972710001747 · Zbl 1220.20015 · doi:10.1017/S0004972710001747
[11] 10.1142/S1793557116500790 · Zbl 1367.20022 · doi:10.1142/S1793557116500790
[12] 10.1142/S0219498814500406 · Zbl 1304.20025 · doi:10.1142/S0219498814500406
[13] 10.1016/j.jalgebra.2013.06.031 · Zbl 1294.20033 · doi:10.1016/j.jalgebra.2013.06.031
[14] 10.1112/blms/bdt005 · Zbl 1278.20017 · doi:10.1112/blms/bdt005
[15] 10.1007/978-3-642-86885-6 · doi:10.1007/978-3-642-86885-6
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.