• 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