Czechoslovak Mathematical Journal, first online, pp. 1-9


Characterizing finite groups whose enhanced power graphs have universal vertices

David G. Costanzo, Mark L. Lewis, Stefano Schmidt, Eyob Tsegaye, Gabe Udell

Received February 14, 2024.   Published online April 29, 2024.

Abstract:  Let $G$ be a finite group and construct a graph $\Delta(G)$ by taking $G\setminus\{1\}$ as the vertex set of $\Delta(G)$ and by drawing an edge between two vertices $x$ and $y$ if $\langle x,y\rangle$ is cyclic. Let $K(G)$ be the set consisting of the universal vertices of $\Delta(G)$ along the identity element. For a solvable group $G$, we present a necessary and sufficient condition for $K(G)$ to be nontrivial. We also develop a connection between $\Delta(G)$ and $K(G)$ when $|G|$ is divisible by two distinct primes and the diameter of $\Delta(G)$ is 2.
Keywords:  enhanced power graph; universal vertex; diameter
Classification MSC:  20D25, 05C25

PDF available at:  Institute of Mathematics CAS

References:
[1] G. Aalipour, S. Akbari, P. J. Cameron, R. Nikandish, F. Shaveisi: On the structure of the power graph and the enhanced power graph of a group. Electron. J. Comb. 24 (2017), Article ID P3.16, 18 pages. DOI 10.37236/6497  | MR 3691533 | Zbl 1369.05059
[2] A. Abdollahi, A. Mohammadi Hassanabadi: Noncyclic graph of a group. Commun. Algebra 35 (2007), 2057-2081. DOI 10.1080/00927870701302081 | MR 2331830 | Zbl 1131.20016
[3] S. Bera, A. K. Bhuniya: On enhanced power graphs of finite groups. J. Algebra Appl. 17 (2018), Article ID 1850146, 8 pages. DOI 10.1142/S0219498818501463 | MR 3825307 | Zbl 1392.05053
[4] S. Bera, H. K. Dey: On the proper enhanced power graphs of finite nilpotent groups. J. Group Theory 25 (2022), 1109-1131. DOI 10.1515/jgth-2022-0057 | MR 4504122 | Zbl 1510.20019
[5] S. Bera, H. K. Dey, S. K. Mukherjee: On the connectivity of enhanced power graphs of finite groups. Graphs Comb. 37 (2021), 591-603. DOI 10.1007/s00373-020-02267-5 | MR 4221643 | Zbl 1492.05076
[6] Y. Berkovich: Groups of Prime Power Order. Volume 1. de Gruyter Expositions in Mathematics 46. Walter De Gruyter, Berlin (2008). DOI 10.1515/9783110208221 | MR 2464640 | Zbl 1168.20001
[7] P. J. Cameron: Graphs defined on groups. Int. J. Group Theory 11 (2022), 53-107. DOI 10.22108/IJGT.2021.127679.1681 | MR 4346241 | Zbl 1496.05070
[8] D. G. Costanzo, M. L. Lewis, S. Schmidt, E. Tsegaye, G. Udell: The cyclic graph of a $Z$-group. Bull. Aust. Math. Soc. 104 (2021), 295-301. DOI 10.1017/S0004972720001318 | MR 4308146 | Zbl 07394396
[9] D. Imperatore: On a graph associated with a group. Ischia Group Theory 2008. World Scientific, Hackensack (2009), 100-115. DOI 10.1142/9789814277808_0008 | MR 2816425 | Zbl 1191.20017
[10] D. Imperatore, M. L. Lewis: A condition in finite solvable groups related to cyclic subgroups. Bull. Aust. Math. Soc. 83 (2011), 267-272. DOI 10.1017/S0004972710001747 | MR 2784785 | Zbl 1220.20015
[11] I. M. Isaacs: Finite Group Theory. Graduate Studies in Mathematics 92. AMS, Providence (2008). DOI 10.1090/gsm/092 | MR 2426855 | Zbl 1169.20001
[12] X. Ma, A. Kelarev, Y. Lin, K. Wang: A survey on enhanced power graphs of finite groups. Electron. J. Graph Theory Appl. 10 (2022), 89-111. DOI 10.5614/ejgta.2022.10.1.6 | MR 4446436 | Zbl 1487.05119
[13] X. Ma, Y. She: The metric dimension of the enhanced power graph of a finite group. J. Algebra Appl. 19 (2020), Article ID 2050020, 14 pages. DOI 10.1142/S0219498820500206 | MR 4065011 | Zbl 1437.05098
[14] A. Mahmoudifar, A. Babai: On the structure of finite groups with dominatable enhanced power graph. J. Algebra Appl. 21 (2022), Article ID 2250176, 8 pages. DOI 10.1142/S0219498822501766 | MR 4474716 | Zbl 1496.05075
[15] K. O'Bryant, D. Patrick, L. Smithline, E. Wepsic: Some facts about cycels and tidy groups. Mathematical Sciences Technical Reports (MSTR) 131 (1992), 8 pages Available at https://scholar.rose-hulman.edu/math_mstr/131.
[16] M. Suzuki: Group Theory. Volume 2. Grundlehren der Mathematischen Wissenschaften 248. Springer, New York (1986). MR 0815926 | Zbl 0586.20001
[17] T. W. von Puttkamer: On the Finiteness of the Classifying Space for Virtually Cyclic Subgroups: Dissertation. Rheinischen Friedrich-Wilhelms-Universität, Bonn (2018), Available at https://core.ac.uk/download/pdf/322960861.pdf.

Affiliations:   David G. Costanzo, School of Mathematical and Statistical Sciences, O-110 Martin Hall, Box 340975, Clemson University, Clemson, SC 29634, USA e-mail: davidgcostanzo@gmail.com; Mark L. Lewis (corresponding author), Department of Mathematical Sciences, 1300 Lefton Esplanade, Kent State University, Kent, OH 44242, USA, e-mail: lewis@math.kent.edu; Stefano Schmidt, Eyob Tsegaye, Department of Mathematics, Princeton University, Fine Hall, 304 Washington Rd, Princeton, NJ 08540, USA, e-mail: eyob@princeton.edu; Gabe Udell, Department of Mathematics, Malott Hall, 212 Garden Ave, Cornell University, Ithaca, NY 14853, USA, e-mail: gru5@cornell.edu


 
PDF available at: