Constructing Non-Commuting Graph of Symmetric Groups by Using Maple's Software

7 Pages Posted: 21 Sep 2018

See all articles by Nur Idayu Alimon

Nur Idayu Alimon

Universiti Teknologi Malaysia (UTM)

Nor Haniza Sarmin

Universiti Teknologi Malaysia (UTM)

Ahmad Erfanian

Ferdowsi University of Mashhad (FUM)

Date Written: August 1, 2018

Abstract

Maple is a symbolic and numeric computing environment and also a multi-paradigm programming language. It is also covers other aspects of technical computing such as visualisation and matrix computation. Maple can be used to construct the graph related to groups which involves the package of group theory and graph theory. The aim of this paper is to present the Maple’s coding in constructing the non- commuting graph of the symmetric groups. Meanwhile, the non- commuting graph is the graph of vertex set whose vertices are non-central elements and two distinct vertices are joined by an edge if and only they do not commute. The symmetric group, denoted by is a group of permutations on a set with elements. This paper only focuses on finding the non-commuting graph of symmetric groups of order six and 24.

Suggested Citation

Alimon, Nur Idayu and Sarmin, Nor Haniza and Erfanian, Ahmad, Constructing Non-Commuting Graph of Symmetric Groups by Using Maple's Software (August 1, 2018). International Conference on Information Technology, Engineering, Science & its Applications. Available at SSRN: https://ssrn.com/abstract=3248133 or http://dx.doi.org/10.2139/ssrn.3248133

Nur Idayu Alimon (Contact Author)

Universiti Teknologi Malaysia (UTM) ( email )

81310 Sekolah Agama
Johor Bahru, Johor
Malaysia

Nor Haniza Sarmin

Universiti Teknologi Malaysia (UTM) ( email )

81310 Sekolah Agama
Johor Bahru, Johor
Malaysia

Ahmad Erfanian

Ferdowsi University of Mashhad (FUM) ( email )

P.O. Box 91775-1163
Mashhad
Iran

Register to save articles to
your library

Register

Paper statistics

Downloads
20
Abstract Views
133
PlumX Metrics