Topological indices of non-commuting graph of dihedral groups
DOI:
https://doi.org/10.11113/mjfas.v14n0.1270Keywords:
Edge-Wiener index, Zagreb index, non-commuting graph, dihedral groupAbstract
Assume is a non-abelian group A dihedral group is the group of symmetries of a regular polygon, which includes rotations and reflections. The non-commuting graph of denoted by is the graph of vertex set whose vertices are non-central elements, in which is the center of and two distinct vertices and are joined by an edge if and only if In this paper, some topological indices of the non-commuting graph, of the dihedral groups, are presented. In order to determine the Edge-Wiener index, First Zagreb index and Second Zagreb index of the non-commuting graph, of the dihedral groups, previous results of some of the topological indices of non-commuting graph of finite group are used. Then, the non-commuting graphs of dihedral groups of different orders are found. Finally, the generalisation of Edge-Wiener index, First Zagreb index and Second Zagreb index of the non-commuting graphs of dihedral groups are determined.
References
Rose, H. E. 2009. A Course of Finite Groups. London: Springer.
Goodman, F. M. 2003. Algebra: Abstract and Concrete (Stressing Symmetry), 2nd ed. USA: Prentice Hall.
Bondy, J. A., and Murty, U. S. R. 1976. Graph Theory and Applications. The Macmillan Press Ltd.
Raza, Z., and Faizi, S. 2013. Non-commuting graph of finitely presented group. Science International (Lahore). 25:883-885.
Vijayabarathi, A. and Anjaneyulu, G. S. G. N. 2013. Wiener index of a graph and chemical applications. International Journal of ChemTech Research. 5(04): 1847-1853.
Dankelman, P., Gutman, I., Mukwembi, S., and Swart, H. C. 2009. The edge-wiener index of a graph. Discrete Mathematics. 309: 3452-3457.
Das, K.C., Xu., K., and Nam, J. 2015. Zagreb indices of graphs. Frontier Mathematics in China. 10(3): 567-582.
Samaila, D., Ibrahim, B., and Pur, M. P. 2013. On the conjugacy classes, centers, and representation of the groups S_n and D_n. International Journal of Pure and Applied Sciences and Technology. 15(1):
-95.
Abdollahi, A., Akbari, S., and Maimani, H. R. 2006. Non-commuting graph of a group. Journal of Algebra. 298: 468-492.
Jahandideh, M., Sarmin, N. H., and Omer, S. M. S. 2015. The topological indices of non-commuting graph of a finite group. International Journal of Pure and Applied Mathematics..105(01): 27-38.
Mirzargar, M., and Ashrafi, A. R. 2012. Some distance-based topological indices of a non-commuting graph. Hacettepe Journal of Mathematics and Statistics. 41(4): 515-526.