English

On The Commuting Graph of Semidihedral Group

Group Theory 2020-08-18 v1 Combinatorics

Abstract

The commuting graph Δ(G)\Delta(G) of a finite non-abelian group GG is a simple graph with vertex set GG and two distinct vertices x,yx, y are adjacent if xy=yxxy = yx. In this paper, among some properties of Δ(G)\Delta(G), we investigate Δ(SD8n)\Delta(SD_{8n}) the commuting graph of the semidihedral group SD8nSD_{8n}. In this connection, we discuss various graph invariants of Δ(SD8n)\Delta(SD_{8n}) including minimum degree, vertex connectivity, independence number, matching number and detour properties. We also obtain the Laplacian spectrum, metric dimension and resolving polynomial of Δ(SD8n)\Delta(SD_{8n}).

Keywords

Cite

@article{arxiv.2008.07098,
  title  = {On The Commuting Graph of Semidihedral Group},
  author = {Jitender Kumar and Sandeep Dalal and Vedant Baghel},
  journal= {arXiv preprint arXiv:2008.07098},
  year   = {2020}
}