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

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 disconn...

Full description

Bibliographic Details
Main Authors: Suzila Mohd Kasim, Athirah Nawawi
Format: Article
Language:English
Published: Penerbit Universiti Kebangsaan Malaysia 2021
Online Access:http://journalarticle.ukm.my/16512/
http://journalarticle.ukm.my/16512/1/25.pdf
_version_ 1848814071384637440
author Suzila Mohd Kasim,
Athirah Nawawi,
author_facet Suzila Mohd Kasim,
Athirah Nawawi,
author_sort Suzila Mohd Kasim,
building UKM Institutional Repository
collection Online Access
description 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.
first_indexed 2025-11-15T00:28:15Z
format Article
id oai:generic.eprints.org:16512
institution Universiti Kebangasaan Malaysia
institution_category Local University
language English
last_indexed 2025-11-15T00:28:15Z
publishDate 2021
publisher Penerbit Universiti Kebangsaan Malaysia
recordtype eprints
repository_type Digital Repository
spelling oai:generic.eprints.org:165122021-04-28T07:47:53Z http://journalarticle.ukm.my/16512/ On diameter of subgraphs of commuting graph in symplectic group for elements of order three Suzila Mohd Kasim, Athirah Nawawi, 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. Penerbit Universiti Kebangsaan Malaysia 2021-02 Article PeerReviewed application/pdf en http://journalarticle.ukm.my/16512/1/25.pdf 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 https://www.ukm.my/jsm/malay_journals/jilid50bil2_2021/KandunganJilid50Bil2_2021.html
spellingShingle Suzila Mohd Kasim,
Athirah Nawawi,
On diameter of subgraphs of commuting graph in symplectic group for elements of order three
title On diameter of subgraphs of commuting graph in symplectic group for elements of order three
title_full On diameter of subgraphs of commuting graph in symplectic group for elements of order three
title_fullStr On diameter of subgraphs of commuting graph in symplectic group for elements of order three
title_full_unstemmed On diameter of subgraphs of commuting graph in symplectic group for elements of order three
title_short On diameter of subgraphs of commuting graph in symplectic group for elements of order three
title_sort on diameter of subgraphs of commuting graph in symplectic group for elements of order three
url http://journalarticle.ukm.my/16512/
http://journalarticle.ukm.my/16512/
http://journalarticle.ukm.my/16512/1/25.pdf