Afrika Matematika

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

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

Article
  • 25 Downloads

Abstract

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.

Keywords

Isoclinism Non-commuting graph Quotient graph 

Mathematics Subject Classification

Primary 05C25 Secondary 20B05 

References

  1. 1.
    Abdollahi, A., Akbari, S., Maimani, H.R.: Non-commuting graph of a group. J. Algebra 298, 468–492 (2006)MathSciNetCrossRefMATHGoogle Scholar
  2. 2.
    Bondy, J.A., Murty, J.S.R.: Graph Theory with Applications. American Elsevier Publishing, New York (1976). (Zbl 1226.05083)CrossRefMATHGoogle Scholar
  3. 3.
    Hall, P.: The Classification of Prime-Power Groups. J. Reine Angew. Math. 182, 130–141 (1940). (Zbl 0023.21001)MathSciNetMATHGoogle 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)MathSciNetCrossRefMATHGoogle Scholar
  5. 5.
    Hekster, N.S.: Varieties of groups and isologisms. J. Austral. Math. Soc. (Ser. A) 46, 22–60 (1989). (Zbl 0667.20021)MathSciNetCrossRefMATHGoogle 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)MATHGoogle Scholar
  7. 7.
    Robinson, D.J.: A Course in the Theory of Groups. Springer, Berlin (1982)CrossRefMATHGoogle 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)MathSciNetMATHGoogle 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)MathSciNetCrossRefMATHGoogle 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