On some topological indices for the orbit graph of dihedral groups

DOI10.61091/JCMCC117-18MaRDI QIDQ6558938zbMATH OpenWikidataFDO

Authors V. K. Bhat, Karnika Sharma

Publication date 21 June 2024

Published in JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.61091/JCMCC117-18

zbMATH Keywords

dihedral grouporbit graphRandic indexSchultz indexSomber indexWiener indexZagreb index

Mathematics Subject Classification ID

Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Connectivity (05C40) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Review text

A topological index (TI) is a numerical parameter associated to a graph which is invariant under graph isomorphism. They are of great importance in chemical graph theory. On the other hand, given a group \(G\), let \(\Gamma_{G}\) be the orbit graph of \(G\), with non-central orbits in the subset of order two commuting elements in \(G\), and the vertices of \(\Gamma_{G}\) are connected if they are conjugate.\N\NThe authors of this paper compute the Wiener index, the first, the second and the third Zagreb index, the hyper first and the hyper second Zagreb index, the modified first Zagreb ind, the Schultz and the modified Schultz index, the forgotten index, the Somber index, the Randic and the reciprocal Randic index for the orbit graph of the dihedral group \(D_{t}\). Moreover, they obtain relationships between these indices with the Wiener index and the polynomials of indices for the orbit graphs of \(D_{t}\).

Recommendations

• Topological Indices of Relative g-noncommuting Graph of Dihedral Groups
• The topological indices of the Cayley graphs of dihedral group \(D_{2n}\) and the generalized quaternion group \(Q_{2^n}\)
• Topological indices of the non-commuting graph for generalised quaternion group
• On the Laplacian energy of an orbit graph of finite groups
• Computation of topological indices of non-commuting graphs

Cites work

• Adjacency matrix and Wiener index of zero divisor graph \(\varGamma (Z_n)\)
• Certain topological indices and polynomials for the Isaac graphs
• Comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees
• Graph theory with applications
• scientific article; zbMATH DE number 2239308 (Why is no real title available?)
• On degree based topological indices of bridge graphs
• Relations between Sombor index and some degree-based topological indices
• The first and second Zagreb indices of some graph operations

Cited in

(4)

• Topological Indices of Relative g-noncommuting Graph of Dihedral Groups
• On the Laplacian energy of an orbit graph of finite groups
• A survey on orbit polynomials
• Combinatorial approach to structural indices of zero-divisor graphs

This page was built for publication: On some topological indices for the orbit graph of dihedral groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6558938)