Super graphs on groups, II

G. Arunkumar, Peter J. Cameron, Rajat Kanti Nath*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

In an earlier paper, the authors considered three types of graphs, and three equivalence relations, defined on a group, viz. the power graph, enhanced power graph, and commuting graph, and the relations of equality, conjugacy, and same order; for each choice of a graph type A and an equivalence relation B, there is a graph, the B superA graph defined on G. The resulting nine graphs (of which eight were shown to be in general distinct) form a two-dimensional hierarchy. In the present paper, we consider these graphs further. We prove universality properties for the conjugacy supergraphs of various types, adding the nilpotent, solvable and enhanced power graphs to the commuting graphs considered in the rest of the paper, and also examine their relation to the invariably generating graph of the group. We also show that supergraphs can be expressed as graph compositions, in the sense of Schwenk, and use this representation to calculate their Wiener index. We illustrate these by computing Wiener index of equality supercommuting and conjugacy supercommuting graphs for dihedral and dicyclic groups.

Original languageEnglish
Pages (from-to)371-382
Number of pages12
JournalDiscrete Applied Mathematics
Volume359
Early online date20 Sept 2024
DOIs
Publication statusPublished - 31 Dec 2024

Keywords

  • Generating graph
  • Graph composition
  • Supergraphs
  • Winner index

Fingerprint

Dive into the research topics of 'Super graphs on groups, II'. Together they form a unique fingerprint.

Cite this