The Topological Indices of the Non-commuting Graph for Symmetric Groups

Abstract

Topological indices are the numerical values that can be calculated from a graph and it is calculated based on the molecular graph of a chemical compound. It is often used in chemistry to analyse the physical properties of the molecule which can be represented as a graph with a set of vertices and edges. 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 they do not commute. The symmetric group, denoted as S_n, is a set of all permutation under composition. In this paper, two of the topological indices, namely the Wiener index and the Zagreb index of the non-commuting graph for symmetric groups of order 6 and 24 are determined. Keywords: Wiener index; Zagreb index; non-commuting graph; symmetric groups