English

On the Non-Commuting Graph of Dihedral Group

Group Theory 2019-03-11 v2 Combinatorics

Abstract

For a nonabelian group G, the non-commuting graph ΓG\Gamma_G of GG is defined as the graph with vertex set GZ(G)G-Z(G), where Z(G)Z(G) is the center of GG, and two distinct vertices of ΓG\Gamma_G are adjacent if they do not commute in GG. In this paper, we investigate the detour index, eccentric connectivity and total eccentricity polynomials of non-commuting graph on D2nD_{2n}. We also find the mean distance of non-commuting graph on D2nD_{2n}.

Keywords

Cite

@article{arxiv.1901.06012,
  title  = {On the Non-Commuting Graph of Dihedral Group},
  author = {Sanhan Khasraw and Ivan Ali and Rashad Haji},
  journal= {arXiv preprint arXiv:1901.06012},
  year   = {2019}
}

Comments

8 pages