On diameter of subgraphs of commuting graph in symplectic group for elements of order three

Suzila Mohd Kasim, and Athirah Nawawi, (2021) On diameter of subgraphs of commuting graph in symplectic group for elements of order three. Sains Malaysiana, 50 (2). pp. 549-557. ISSN 0126-6039

[img] PDF
1MB

Official URL: https://www.ukm.my/jsm/malay_journals/jilid50bil2_...

Abstract

Suppose G be a finite group and X be a subset of G. The commuting graph, denoted by C(G,X), is a simple undirected graph, where X ⊂ G being the set of vertex and two distinct vertices x,y ∈ X are joined by an edge if and only if xy = yx. The aim of this paper was to describe the structure of disconnected commuting graph by considering a symplectic group and a conjugacy class of elements of order three. The main work was to discover the disc structure and the diameter of the subgraph as well as the suborbits of symplectic groups S4(2)', S4(3) and S6(2). Additionally, two mathematical formulas are derived and proved, one gives the number of subgraphs based on the size of each subgraph and the size of the conjugacy class, whilst the other one gives the size of disc relying on the number and size of suborbits in each disc.

Item Type:Article
Keywords:Commuting graph; Conjugacy class; Disconnected graph; Symplectic group
Journal:Sains Malaysiana
ID Code:16512
Deposited By: ms aida -
Deposited On:26 Apr 2021 06:06
Last Modified:28 Apr 2021 07:47

Repository Staff Only: item control page