Title of article
ON THE SZEGED INDEX OF NON-COMMUTATIVE GRAPH OF GENERAL LINEAR GROUP
Author/Authors
Azad ، Azizollah - Arak University , Elahinezhad ، Nafiseh - Arak University
Pages
11
From page
105
To page
115
Abstract
Let GG be a non-abelian group and let Z(G) be the center of GG. Associate with GG there is a graph ΓG as follows: Take G∖Z(G) as vertices of ΓG and joint two distinct vertices xx and yy whenever yx≠yx. ΓGΓG is called the non-commuting graph of GG. In recent years many interesting works have been done in non-commutative graph of groups. Computing the clique number, chromatic number, Szeged index and Wiener index play important role in graph theory. In particular, the clique number of non-commuting graph of some the general linear groups has been determined. \nt Recently, Wiener and Szeged indices have been computed for ΓPSL(2,q), where q≡0(mod 4)q≡0(mod 4). In this paper we will compute the Szeged index for ΓPSL(2,q) where q≢0(mod 4).
Keywords
Non , commuting grapg , general Linear group , Szeged index
Journal title
Algebraic Structures and Their Applications
Serial Year
2014
Journal title
Algebraic Structures and Their Applications
Record number
2453740
Link To Document