Topological indices of non-commuting graph of dihedral groups

被引:6
|
作者
Alimon, Nur Idayu [1 ]
Sarmin, Nor Haniza [1 ]
Erfanian, Ahmad [2 ]
机构
[1] Univ Teknol Malaysia, Fac Sci, Dept Math Sci, Utm Johor Bahru 81310, Johor, Malaysia
[2] Ferdowsi Univ Mashhad, Fac Math Sci, Dept Pure Math, Mashhad, Razavi Khorasan, Iran
关键词
Edge-Wiener index; Zagreb index; non-commuting graph; dihedral group;
D O I
10.11113/mjfas.v14n0.1270
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Assume G 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 G, denoted by Gamma(G), is the graph of vertex set G - Z(G), whose vertices are non-central elements, in which Z(G) is the center of.. and two distinct vertices nu(1) and nu(2) are joined by an edge if and only if nu(1)nu(2) not equal nu(1)nu(2). In this paper, some topological indices of the non-commuting graph, Gamma(G) of the dihedral groups, D-2n are presented. In order to determine the Edge-Wiener index, First Zagreb index and Second Zagreb index of the non-commuting graph, Gamma(G) of the dihedral groups, D-2n 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.
引用
收藏
页码:473 / 476
页数:4
相关论文
共 50 条
  • [41] On the Connectivity of Non-Commuting Graph of Finite Rings
    Khuhirun, Borworn
    Jantarakhajorn, Khajee
    Maneerut, Wanida
    THAI JOURNAL OF MATHEMATICS, 2023, 21 (04): : 887 - 898
  • [42] Conditions on the Edges and Vertices of Non-commuting Graph
    Jahandideh, M.
    Darafsheh, M. R.
    Sarmin, N. H.
    Omer, S. M. S.
    JURNAL TEKNOLOGI-SCIENCES & ENGINEERING, 2015, 74 (01):
  • [43] THE GENERALISED NON-COMMUTING GRAPH OF A FINITE GROUP
    Ghayekhloo, Somayeh
    Erfanian, Ahmad
    Tolue, Behnaz
    COMPTES RENDUS DE L ACADEMIE BULGARE DES SCIENCES, 2014, 67 (08): : 1037 - 1044
  • [44] On non-commuting graphs of some finite groups
    Moradipour, K.
    Sarmin, N.H.
    Erfanian, A.
    International Journal of Applied Mathematics and Statistics, 2013, 45 (15): : 473 - 476
  • [45] The independence polynomial of inverse commuting graph of dihedral groups
    Suleiman, Aliyu
    Kiri, Aliyu Ibrahim
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2020, 16 (01): : 115 - 120
  • [46] NON-COMMUTING
    BRIGGS, KM
    NEW SCIENTIST, 1985, 108 (1483) : 71 - 71
  • [47] Simple groups are characterized by their non-commuting graphs
    Solomon, Ronald M.
    Woldar, Andrew J.
    JOURNAL OF GROUP THEORY, 2013, 16 (06) : 793 - 824
  • [48] The non-commuting, non-generating graph of a nilpotent group
    Cameron, Peter J.
    Freedman, Saul D.
    Roney-Dougal, Colva M.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (01): : 1 - 15
  • [49] SOME RESULTS ON NON-COMMUTING GRAPH OF A FINITE GROUP
    Darafsheh, M. R.
    Bigdely, H.
    Bahrami, A.
    Monfared, M. Davoudi
    ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2010, (27): : 107 - 118
  • [50] Rainbow connectivity of the non-commuting graph of a finite group
    Wei, Yulong
    Ma, Xuanlong
    Wang, Kaishun
    JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2016, 15 (07)