Topological Indices and Structural Properties of Cubic Power Graph of Dihedral Group

被引：0
|
作者：
Rana, Pankaj [1 ]
Sehgal, Amit [2 ]
Bhatia, Pooja [1 ]
Kumar, Parvesh [2 ]
机构：
[1] Baba Mastnath Univ, Dept Math, Rohtak 124021, Haryana, India
[2] Pt NRS Govt Coll, Dept Math, Rohtak 124001, Haryana, India
来源：
CONTEMPORARY MATHEMATICS | 2024年 / 5卷 / 01期
关键词：
dihedral group; cubic power graph; degree of vertex; chromatic number; matching number; topological indices; ENERGY;
D O I：
10.37256/cm.5120243029
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The cubic power graph of finite group G with identity element e, is an undirected finite, simple graph in which a pair of distinct vertices x, y have an edge iff xy = z(3) or yx = z(3) for any z is an element of Dn with z(3) not equal e. In this paper, we have studied the structural representation of the cubic power graph of the dihedral group and various structural properties such as clique, girth, vertex degree, chromatic number, independent number, matching number, perfect matching, dominating number, etc. We have also calculated various topological indices such as the Harary index, the first and second Zagreb indices, the Wiener and hyper-Wiener indices, the Schultz index, the harmonic index, the general Randic index, the eccentric connectivity index, the Gutman index, the atomic-bond connectivity index, and the geometricarithmetic index of the cubic power graph of dihedral group D-n when gcd(n, 3) = 1.
引用
收藏
页码：761 / 779
页数：19
相关论文
共 50 条
  • [11] Topological Indices of the Non-commuting Graph for Generalised Quaternion Group
    Nor Haniza Sarmin
    Nur Idayu Alimon
    Ahmad Erfanian
    Bulletin of the Malaysian Mathematical Sciences Society, 2020, 43 : 3361 - 3367
  • [12] On Topological Indices of Graph Transformation
    Pattabiraman K.
    International Journal of Applied and Computational Mathematics, 2017, 3 (2) : 1171 - 1184
  • [13] On the topological indices and graph operation
    Shooshtari, Hajar
    Sheikholeslami, Seyed Mahmoud
    Cancan, Murat
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [14] The Szeged and Wiener Indices for Coprime Graph of Dihedral Groups
    Alimon, N., I
    Sarmin, N. H.
    Erfanian, A.
    PROCEEDINGS OF THE 27TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM27), 2020, 2266
  • [15] Topological Indices and Properties of the Prime Ideal Graph of a Commutative Ring and its Line Graph
    Syarifudin, Abdul Gazir
    Muchtadi-Alamsyah, Intan
    Suwastika, Erma
    CONTEMPORARY MATHEMATICS, 2024, 5 (02): : 1349 - 1354
  • [16] Relation Embedding with Dihedral Group in Knowledge Graph
    Xu, Canran
    Li, Ruijiang
    57TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2019), 2019, : 263 - 272
  • [17] On the non-commuting graph of dihedral group
    Khasraw, Sanhan Muhammad Salih
    Ali, Ivan Dler
    Haji, Rashad Rashid
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2020, 8 (02) : 233 - 239
  • [18] The Wiener and Zagreb Indices of Conjugacy Class Graph of the Dihedral Groups
    Alimon, Nur Idayu
    Sarmin, Nor Haniza
    Erfanian, Ahmad
    MATEMATIKA, 2019, 35 (01) : 51 - 57
  • [19] Topological indices based on the line graph of the molecular graph
    Gutman, I
    Estrada, E
    JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1996, 36 (03): : 541 - 543
  • [20] An Analysis of Thorn Graph on Topological Indices
    Lakshmi, K. Vijaya
    Parvathi, N.
    IAENG International Journal of Applied Mathematics, 2023, 53 (03)
12345