English

On the super graphs and reduced super graphs of some finite groups

Group Theory 2022-10-27 v1

Abstract

For a finite group GG, let BB be an equivalence (equality, conjugacy or order) relation on GG and let AA be a (power, enhanced power or commuting) graph with vertex set GG. The BB super AA graph is a simple graph with vertex set GG and two vertices are adjacent if either they are in the same BB-equivalence class or there are elements in their BB-equivalence classes that are adjacent in the original AA graph. The graph obtained by deleting the dominant vertices (adjacent to all other vertices) from a BB super AA graph is called the reduced BB super AA graph. In this article, for some pairs of BB super AA 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 Δo(G)\Delta^o(G) of GG and prove that for n4n\geq 4 the identity element is the only dominant vertex of Δo(Sn)\Delta^o(S_n) and Δo(An)\Delta^o(A_n). We characterize the values of nn for which the reduced order super commuting graph Δo(Sn)\Delta^o(S_n)^* of SnS_n and the reduced order super commuting graph Δo(An)\Delta^o(A_n)^* of AnA_n are connected. We also prove that if Δo(Sn)\Delta^o(S_n)^* (or Δo(An)\Delta^o(A_n)^*) is connected then the diameter is at most 33 and shown that the diameter is 33 for many value of n.n.

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}
}