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 super A 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.

A survey on conjugacy class graphs of groups

Forbidden subgraphs of conjugacy class graphs of groups

Genus and crosscap of solvable conjugacy class graphs of finite groups

A New Graph of Conjugacy Classes Associated with Finite Groups

Spectrum of conjugacy and order super commuting graphs of some finite groups

Super graphs on groups, II

On groups whose conjugacy class sizes are not divisible by each other

Graphs associated to conjugacy classes of normal subgroups in finite groups

Conjugacy and Element-Conjugacy of Homomorphisms of Compact Lie Groups

Characterization of commuting graphs of finite groups having small genus

Infinite groups with isomorphic power graph and commuting graph

The Lengths of Certain Real Conjugacy Classes and the Related Prime Graph

Non-Isomorphic Groups with Isomorphic Power and Commuting Graphs

Conjugacy in finite classical groups

NONCOMMUTING GRAPH CHARACTERIZATION OF SOME SIMPLE GROUPS WITH CONNECTED PRIME GRAPHS

Laplacian Spectrum of Super Graphs defined on Certain Non-abelian Groups

Triangle-free commuting conjugacy class graphs

Conjugacy separability of 1-acylindrical graphs of free groups

Remarks on the Length of Conjugacy Classes of Finite Groups

A conjecture related to the nilpotency of groups with isomorphic non-commuting graphs