IJPAM: Volume 105, No. 1 (2015)
NON-COMMUTING GRAPH OF A FINITE GROUP
Shahid Chamran University of Ahvaz
Ahvaz, IRAN
Faculty of Science
University Teknologi Malaysia
81310 UTM Johor Bahru, Johor, MALAYSIA
Faculty of Science
University of Benghazi
Benghazi, LIBYA
Abstract. Assume
is a non-abelian finite group. The non-commuting graph
of
is defined as a graph with vertex set
in which
is the center of
and two distinct vertices
and
are joined if and only if
. Various topological indices have been determined for simple and connected graphs. Since non-commuting graph is a simple and connected graph, topological indices could be defined for it. The main objective of this article is to calculate various topological indices including the Szeged index, Edge-Wiener index, the first Zagreb index and the second Zagreb index for the non-commuting graph of
.
Received: June 26, 2015
AMS Subject Classification: 05C12
Key Words and Phrases: non-commuting graph, Szeged index, edge-wiener index, the first Zagreb index, the second Zagreb index
Download paper from here.
DOI: 10.12732/ijpam.v105i1.4 How to cite this paper?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Year: 2015
Volume: 105
Issue: 1
Pages: 27 - 38
Google Scholar; DOI (International DOI Foundation); WorldCAT.
This work is licensed under the Creative Commons Attribution International License (CC BY).

