On the super graphs and reduced super graphs of some finite groups
Abstract
For a finite group , let be an equivalence (equality, conjugacy or order) relation on and let be a (power, enhanced power or commuting) graph with vertex set . The super graph is a simple graph with vertex set and two vertices are adjacent if either they are in the same -equivalence class or there are elements in their -equivalence classes that are adjacent in the original graph. The graph obtained by deleting the dominant vertices (adjacent to all other vertices) from a super graph is called the reduced super graph. In this article, for some pairs of super graphs, we characterize the finite groups for which a pair of graphs are equal. We also characterize the dominant vertices for the order super commuting graph of and prove that for the identity element is the only dominant vertex of and . We characterize the values of for which the reduced order super commuting graph of and the reduced order super commuting graph of are connected. We also prove that if (or ) is connected then the diameter is at most and shown that the diameter is for many value of
Keywords
Cite
@article{arxiv.2210.14708,
title = {On the super graphs and reduced super graphs of some finite groups},
author = {Sandeep Dalal and Sanjay Mukherjee and Kamal Lochan Patra},
journal= {arXiv preprint arXiv:2210.14708},
year = {2022}
}