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.

On the strong connectivity of the 2-Engel graphs of almost simple groups

The Engel graph of almost simple groups

Group Corings and (invertible) Weak Group Entwining Structures

On the diameter of Engel graphs

Co-Engel graphs of certain finite non-Engel groups

On Weak Group Entwining Structure

On the connectivity of the generating and rank graphs of finite groups

Group Connectivity of Complementary Graphs.

On finitely generated Engel branch groups

On the strong domination number of proper enhanced power graphs of finite groups

Complex Engel Structures

Super graphs on groups, II

On integral mixed Cayley graphs over non-abelian finite groups admitting an abelian subgroup of index 2

On the connectivity of enhanced power graph of finite group

Towards a Stallings-type theorem for finite groups

An exact enumeration of vertex connectivity of the enhanced power graphs of finite nilpotent groups

The non-commuting, non-generating graph of a finite simple group

On the minimal (edge) connectivity of graphs and its applications to power graphs of finite groups

A survey on conjugacy class graphs of groups