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

• Main Authors: Suzila Mohd Kasim,, Athirah Nawawi,
• Format: Article
• Language: English
• Published: Penerbit Universiti Kebangsaan Malaysia 2021
• Online Access: http://journalarticle.ukm.my/16512/1/25.pdf; http://journalarticle.ukm.my/16512/; https://www.ukm.my/jsm/malay_journals/jilid50bil2_2021/KandunganJilid50Bil2_2021.html

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.