Vol. 14, No. 1, 2021

Download this article
Download this article For screen
For printing
Recent Issues

Volume 17
Issue 3, 363–541
Issue 2, 183–362
Issue 1, 1–182

Volume 16, 5 issues

Volume 15, 5 issues

Volume 14, 5 issues

Volume 13, 5 issues

Volume 12, 8 issues

Volume 11, 5 issues

Volume 10, 5 issues

Volume 9, 5 issues

Volume 8, 5 issues

Volume 7, 6 issues

Volume 6, 4 issues

Volume 5, 4 issues

Volume 4, 4 issues

Volume 3, 4 issues

Volume 2, 5 issues

Volume 1, 2 issues

The Journal
About the journal
Ethics and policies
Peer-review process
Submission guidelines
Submission form
Editorial board
Editors' interests
ISSN (electronic): 1944-4184
ISSN (print): 1944-4176
Author index
To appear
Other MSP journals
The cyclic graph (deleted enhanced power graph) of a direct product

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

Vol. 14 (2021), No. 1, 167–179

Let G be a finite group. Define the graph Δ(G) on the set G# = G id by putting an edge between distinct elements x,y G# if and only if x,y is cyclic. The graph Δ(G) has appeared in the literature under the names cyclic graph and deleted enhanced power graph. We focus on Δ(G × H) for nontrivial groups G and H. In particular, when Δ(G × 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 Δ(G × H). Finally, we study the connectedness and diameter of Δ(G) in the case that G satisfies certain centralizer conditions.

cyclic graphs, deleted enhanced power graphs, direct products
Mathematical Subject Classification
Primary: 20D40
Secondary: 05C25
Received: 3 October 2020
Revised: 30 November 2020
Accepted: 4 December 2020
Published: 4 March 2021

Communicated by Scott T. Chapman
David G. Costanzo
Department of Mathematical Sciences
Kent State University
Kent, OH
United States
Mark L. Lewis
Department of Mathematical Sciences
Kent State University
Kent, OH
United States
Stefano Schmidt
Department of Mathematics
Columbia University
New York, NY
United States
Eyob Tsegaye
Department of Mathematics
Stanford University
Stanford, CA
United States
Gabe Udell
Department of Mathematics
Pomona College
Claremont, CA
United States