Afrika Matematika

, Volume 29, Issue 3–4, pp 339–348 | Cite as

On the structure of isoclinism classes of the non-commuting graphs

  • B. Tolue
  • A. Rafiei
  • A. Erfanian


In this paper, we introduce the new concept isoclinism of two non-commuting graphs. We describe it with this hope to determine the properties of the graph with large number of vertices and edges more easier by use of its smaller correspondence graph in its isoclinic class. In 1939, Hekster classified the groups by n-isoclinism which was weaker than isomorphism, where n is a positive integer. The abelian groups are in the same class by group-isoclinism, although their intrinsic properties are not the same. The notion of isoclinic groups is the inspiration to define the isoclinism of two graphs. The isoclinism of two graphs is a pair of significant special isomorphism between the quotient graphs of the given graphs. We observe that all complete 3-partite non-commuting graphs are in the same isoclinic class and the non-commuting graph associated to the dihedral group of order 8, \(D_{8}\) is the representative of this class.


Isoclinism Non-commuting graph Quotient graph 

Mathematics Subject Classification

Primary 05C25 Secondary 20B05 


  1. 1.
    Abdollahi, A., Akbari, S., Maimani, H.R.: Non-commuting graph of a group. J. Algebra 298, 468–492 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Bondy, J.A., Murty, J.S.R.: Graph Theory with Applications. American Elsevier Publishing, New York (1976). (Zbl 1226.05083)CrossRefzbMATHGoogle Scholar
  3. 3.
    Hall, P.: The Classification of Prime-Power Groups. J. Reine Angew. Math. 182, 130–141 (1940). (Zbl 0023.21001)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Hekster, N.S.: On the structure of n-isoclinism classes of groups. J. Pure Appl. Algebra 40, 63–65 (1986). (Zbl 0593.20040)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Hekster, N.S.: Varieties of groups and isologisms. J. Austral. Math. Soc. (Ser. A) 46, 22–60 (1989). (Zbl 0667.20021)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Hernando, C., Mora, M., Pelayo, I.M., Seara, C., Wood, D.R.: Extemal graph theory for metric dimension and diameter. Electron. J. Combin. 17(1), 28 (2010). (Zbl 05284931)zbMATHGoogle Scholar
  7. 7.
    Robinson, D.J.: A Course in the Theory of Groups. Springer, Berlin (1982)CrossRefzbMATHGoogle Scholar
  8. 8.
    Tolue, B.: The non-centralizer graph of a finite group. Math. Rep. Buchar. 17(67)(3), 265–275 (2015). (Zbl 137405119)Google Scholar
  9. 9.
    Tolue, B.: The twin non-commuting graph of a group (submitted) Google Scholar
  10. 10.
    Tolue, B., Erfanian, A.: Relative non-commuting graph of a finite group. J. Algebra Appl. (12)(2), 1–11 (2013). (Zbl 1259.05078)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Wei, Y., Ma, X., Wang, K.: Rainbow connectivity of the non-commuting graph of a finite group. J. Algebra Appl. 15, 1650127 (2016). (Zbl 1346.05118)MathSciNetCrossRefzbMATHGoogle Scholar

Copyright information

© African Mathematical Union and Springer-Verlag GmbH Deutschland, ein Teil von Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Pure MathematicsHakim Sabzevari UniversitySabzevarIran
  2. 2.Department of Applied MathematicsHakim Sabzevari UniversitySabzevarIran
  3. 3.Department of Mathematics and Center of Excellence in Analysis on Algebraic StructuresFerdowsi University of MashhadMashhadIran

Personalised recommendations