{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,13]],"date-time":"2026-05-13T19:02:23Z","timestamp":1778698943955,"version":"3.51.4"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,5,23]],"date-time":"2022-05-23T00:00:00Z","timestamp":1653264000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,5,23]],"date-time":"2022-05-23T00:00:00Z","timestamp":1653264000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2022,6]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Let <jats:italic>G<\/jats:italic> be a finite group. A number of graphs with the vertex set <jats:italic>G<\/jats:italic> have been studied, including the power graph, enhanced power graph, and commuting graph. These graphs form a hierarchy under the inclusion of edge sets, and it is useful to study them together. In addition, several authors have considered modifying the definition of these graphs by choosing a natural equivalence relation on the group such as equality, conjugacy, or equal orders, and joining two elements if there are elements in their equivalence class that are adjacent in the original graph. In this way, we enlarge the hierarchy into a second dimension. Using the three graph types and three equivalence relations mentioned gives nine graphs, of which in general only two coincide; we find conditions on the group for some other pairs to be equal. These often define interesting classes of groups, such as EPPO groups, 2-Engel groups, and Dedekind groups. We study some properties of graphs in this new hierarchy. In particular, we characterize the groups for which the graphs are complete, and in most cases, we characterize the dominant vertices (those joined to all others). Also, we give some results about universality, perfectness, and clique number.<\/jats:p>","DOI":"10.1007\/s00373-022-02496-w","type":"journal-article","created":{"date-parts":[[2022,5,23]],"date-time":"2022-05-23T12:02:51Z","timestamp":1653307371000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Super Graphs on Groups, I"],"prefix":"10.1007","volume":"38","author":[{"given":"G.","family":"Arunkumar","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3130-9505","authenticated-orcid":false,"given":"Peter J.","family":"Cameron","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajat Kanti","family":"Nath","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lavanya","family":"Selvaganesh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,5,23]]},"reference":[{"key":"2496_CR1","unstructured":"Arunkumar, G., Cameron, P.J., Nath, R.K., Selvaganesh, L.: Super graphs on groups, II, arxiv:2112.02613"},{"issue":"1","key":"2496_CR2","doi-asserted-by":"publisher","first-page":"R38","DOI":"10.37236\/1516","volume":"7","author":"L Babai","year":"2000","unstructured":"Babai, L., Cameron, P.J.: Automorphisms and enumeration of switching classes of tournaments. Electron. J. Combin. 7(1), R38 (2000)","journal-title":"Electron. J. Combin."},{"issue":"5","key":"2496_CR3","first-page":"491","volume":"18","author":"R Brandl","year":"1981","unstructured":"Brandl, R.: Finite groups all of whose elements are of prime power order. Boll. Unione Mat. Ital. 18(5), 491\u2013493 (1981)","journal-title":"Boll. Unione Mat. Ital."},{"key":"2496_CR4","volume-title":"Theory of Groups of Finite Order","author":"W Burnside","year":"1955","unstructured":"Burnside, W.: Theory of Groups of Finite Order, 2nd edn. Dover Publ (reprint), New York (1955)","edition":"2"},{"key":"2496_CR5","first-page":"43","volume":"11","author":"PJ Cameron","year":"2022","unstructured":"Cameron, P.J.: Graphs defined on groups. Int. J. Group Theory 11, 43\u2013124 (2022)","journal-title":"Int. J. Group Theory"},{"key":"2496_CR6","doi-asserted-by":"publisher","unstructured":"Cameron, P. J., and Maslova, N.: Criterion of unrecognizability of a finite group by its Gruenberg\u2013Kegel graph, J. Algebra, https:\/\/doi.org\/10.1016\/j.jalgebra.2021.12.005 (in press)","DOI":"10.1016\/j.jalgebra.2021.12.005"},{"key":"2496_CR7","doi-asserted-by":"publisher","first-page":"548","DOI":"10.1007\/BF01447922","volume":"48","author":"R Dedekind","year":"1897","unstructured":"Dedekind, R.: \u00dcber Gruppen, deren s\u00e4mmtliche Theiler Normaltheiler sind. Math. Ann. 48, 548\u2013561 (1897)","journal-title":"Math. Ann."},{"key":"2496_CR8","first-page":"53","volume":"85A","author":"P Fitzpatrick","year":"1985","unstructured":"Fitzpatrick, P.: Order conjugacy in finite groups. Math. Proc. R. Ir. Acad. 85A, 53\u201358 (1985)","journal-title":"Math. Proc. R. Ir. Acad."},{"key":"2496_CR9","doi-asserted-by":"publisher","first-page":"3369","DOI":"10.1080\/00927870802502779","volume":"37","author":"M Herzog","year":"2009","unstructured":"Herzog, M., Longobardi, P., Maj, M.: On a commuting graph on conjugacy classes of groups. Commun. Algebra 37, 3369\u20133387 (2009)","journal-title":"Commun. Algebra"},{"issue":"32","key":"2496_CR10","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1112\/jlms\/s1-32.3.335","volume":"1","author":"G Higman","year":"1957","unstructured":"Higman, G.: Finite groups in which every element has prime power order. J. Lond. Math. Soc. 1(32), 335\u2013342 (1957)","journal-title":"J. Lond. Math. Soc."},{"key":"2496_CR11","doi-asserted-by":"publisher","first-page":"35","DOI":"10.2307\/2370559","volume":"51","author":"C Hopkins","year":"1929","unstructured":"Hopkins, C.: Finite groups in which conjugate operations are commutative. Am. J. Math. 51, 35\u201341 (1929)","journal-title":"Am. J. Math."},{"key":"2496_CR12","first-page":"351","volume":"17","author":"C Jordan","year":"1872","unstructured":"Jordan, C.: Recherches sur les substitutions. J. Math. Pures Appl. (Liouville) 17, 351\u2013367 (1872)","journal-title":"J. Math. Pures Appl. (Liouville)"},{"key":"2496_CR13","first-page":"187","volume":"5","author":"W Kappe","year":"1961","unstructured":"Kappe, W.: Die $$A$$-Norm einer Gruppe. Ill. J. Math. 5, 187\u2013197 (1961)","journal-title":"Ill. J. Math."},{"key":"2496_CR14","unstructured":"Korkonen, M.: post on StackExchange, https:\/\/math.stackexchange.com\/questions\/816442\/finite-groups-of-which-the-centralizer-of-each-element-is-normal. 18 May 2022"},{"key":"2496_CR15","first-page":"87","volume":"6","author":"FW Levi","year":"1942","unstructured":"Levi, F.W.: Groups in which the commutator operation satisfies certain algebraic conditions. J. Indian Math. Soc. 6, 87\u201397 (1942)","journal-title":"J. Indian Math. Soc."},{"issue":"2","key":"2496_CR16","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/978-3-319-51319-5_3","volume":"37","author":"A Mohammadian","year":"2017","unstructured":"Mohammadian, A., Erfanian, A.: On the nilpotent conjugacy class graph of groups. Note Mat. 37(2), 77\u201389 (2017)","journal-title":"Note Mat."},{"key":"2496_CR17","unstructured":"Nath, R.K., Bhowal, P., Cameron, P.J.: Solvable conjugacy class graphs, in preparation"},{"key":"2496_CR18","volume-title":"Talk in the Research Discussion on Graphs and Groups","author":"L Selvaganesh","year":"2021","unstructured":"Selvaganesh, L.: Talk in the Research Discussion on Graphs and Groups. CUSAT, Kochi (2021)"},{"key":"2496_CR19","doi-asserted-by":"publisher","first-page":"429","DOI":"10.1090\/S0273-0979-03-00992-3","volume":"40","author":"Jean-Pierre Serre","year":"2003","unstructured":"Serre, Jean-Pierre.: On a theorem of Jordan. Bull. Am. Math. Soc. 40, 429\u2013440 (2003)","journal-title":"Bull. Am. Math. Soc."},{"key":"2496_CR20","doi-asserted-by":"publisher","first-page":"105","DOI":"10.2307\/1970423","volume":"75","author":"M Suzuki","year":"1962","unstructured":"Suzuki, M.: On a class of doubly transitive groups. Ann. Math. 75, 105\u2013145 (1962)","journal-title":"Ann. Math."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-022-02496-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-022-02496-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-022-02496-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,9]],"date-time":"2022-06-09T22:47:13Z","timestamp":1654814833000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-022-02496-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,5,23]]},"references-count":20,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2022,6]]}},"alternative-id":["2496"],"URL":"https:\/\/doi.org\/10.1007\/s00373-022-02496-w","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,5,23]]},"assertion":[{"value":"21 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 April 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 May 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"100"}}