English

Super commuting graphs of finite groups and their Zagreb indices

Group Theory 2025-11-07 v2

Abstract

Let BB be an equivalence relation defined on a finite group GG. The BB super commuting graph on GG is a graph whose vertex set is GG and two distinct vertices gg and hh are adjacent if either [g]=[h][g] = [h] or there exist g[g]g' \in [g] and h[h]h' \in [h] such that gg' commutes with hh', where [g][g] is the BB-equivalence class of gGg \in G. Considering BB as the equality, conjugacy and same order relations on GG, in this article, we discuss the graph structures of equality/conjugacy/order super commuting graphs of certain well-known families of non-abelian groups viz. dihedral groups, dicyclic groups, semidihedral groups, quasidihedral groups, the groups U6n,V8n,M2mnU_{6n}, V_{8n}, M_{2mn} etc. Further, we compute the Zagreb indices of these graphs and show that they satisfy Hansen-Vuki{\v{c}}evi{\'c} conjecture.

Keywords

Cite

@article{arxiv.2407.11297,
  title  = {Super commuting graphs of finite groups and their Zagreb indices},
  author = {Shrabani Das and Rajat Kanti Nath},
  journal= {arXiv preprint arXiv:2407.11297},
  year   = {2025}
}

Comments

22 pages