scholarly journals The Wiener and Zagreb Indices of Conjugacy Class Graph of the Dihedral Groups

MATEMATIKA ◽  
2019 ◽  
Vol 35 (1) ◽  
pp. 51-57 ◽  
Author(s):  
Nur Idayu Alimon ◽  
Nor Haniza Sarmin ◽  
Ahmad Erfanian

Topological indices are numerical values that can be analysed to predict the chemical properties of the molecular structure and the topological indices are computed for a graph related to groups. Meanwhile, the conjugacy class graph of  is defined as a graph with a vertex set represented by the non-central conjugacy classes of . Two distinct vertices are connected if they have a common prime divisor. The main objective of this article is to find various topological indices including the Wiener index, the first Zagreb index and the second Zagreb index for the conjugacy class graph of dihedral groups of order  where the dihedral group is the group of symmetries of regular polygon, which includes rotations and reflections. Many topological indices have been determined for simple and connected graphs in general but not graphs related to groups.  In this article, the Wiener index and Zagreb index of conjugacy class graph of dihedral groups are generalized.

2018 ◽  
Vol 14 ◽  
pp. 473-476 ◽  
Author(s):  
Nur Idayu Alimon ◽  
Nor Haniza Sarmin ◽  
Ahmad Erfanian

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.


Author(s):  
Jibonjyoti Buragohain ◽  
A. Bharali

The Zagreb indices are the oldest among all degree-based topological indices. For a connected graph G, the first Zagreb index M1(G) is the sum of the term dG(u)+dG(v) corresponding to each edge uv in G, that is, M1 , where dG(u) is degree of the vertex u in G. In this chapter, the authors propose a weighted first Zagreb index and calculate its values for some standard graphs. Also, the authors study its correlations with various physico-chemical properties of octane isomers. It is found that this novel index has strong correlation with acentric factor and entropy of octane isomers as compared to other existing topological indices.


Mathematics ◽  
2019 ◽  
Vol 7 (7) ◽  
pp. 612 ◽  
Author(s):  
Haidar Ali ◽  
Muhammad Ahsan Binyamin ◽  
Muhammad Kashif Shafiq ◽  
Wei Gao

There are numeric numbers that define chemical descriptors that represent the entire structure of a graph, which contain a basic chemical structure. Of these, the main factors of topological indices are such that they are related to different physical chemical properties of primary chemical compounds. The biological activity of chemical compounds can be constructed by the help of topological indices. In theoretical chemistry, numerous chemical indices have been invented, such as the Zagreb index, the Randić index, the Wiener index, and many more. Hex-derived networks have an assortment of valuable applications in drug store, hardware, and systems administration. In this analysis, we compute the Forgotten index and Balaban index, and reclassified the Zagreb indices, A B C 4 index, and G A 5 index for the third type of hex-derived networks theoretically.


2020 ◽  
pp. 1-5
Author(s):  
Nur Idayu Alimon ◽  
Nor Haniza Sarmin ◽  
Ahmad Erfanian

Topological indices are the numerical values that can be calculated from a graph and it is calculated based on the molecular graph of a chemical compound. It is often used in chemistry to analyse the physical properties of the molecule which can be represented as a graph with a set of vertices and edges. Meanwhile, the non-commuting graph is the graph of vertex set whose vertices are non-central elements and two distinct vertices are joined by an edge if they do not commute. The symmetric group, denoted as S_n, is a set of all permutation under composition. In this paper, two of the topological indices, namely the Wiener index and the Zagreb index of the non-commuting graph for symmetric groups of order 6 and 24 are determined. Keywords: Wiener index; Zagreb index; non-commuting graph; symmetric groups


2018 ◽  
Vol 74 (1-2) ◽  
pp. 35-43
Author(s):  
Wei Gao ◽  
Muhammad Kamran Siddiqui ◽  
Najma Abdul Rehman ◽  
Mehwish Hussain Muhammad

Abstract Dendrimers are large and complex molecules with very well defined chemical structures. More importantly, dendrimers are highly branched organic macromolecules with successive layers or generations of branch units surrounding a central core. Topological indices are numbers associated with molecular graphs for the purpose of allowing quantitative structure-activity relationships. These topological indices correlate certain physico-chemical properties such as the boiling point, stability, strain energy, and others, of chemical compounds. In this article, we determine hyper-Zagreb index, first multiple Zagreb index, second multiple Zagreb index, and Zagreb polynomials for hetrofunctional dendrimers, triangular benzenoids, and nanocones.


MATEMATIKA ◽  
2019 ◽  
Vol 35 (1) ◽  
pp. 59-65
Author(s):  
Rabiha Mahmoud ◽  
Amira Fadina Ahmad Fadzil ◽  
Nor Haniza Sarmin ◽  
Ahmad Erfanian

Let G be a dihedral group and its conjugacy class graph. The Laplacian energy of the graph, is defined as the sum of the absolute values of the difference between the Laplacian eigenvalues and the ratio of twice the edges number divided by the vertices number. In this research, the Laplacian matrices of the conjugacy class graph of some dihedral groups, generalized quaternion groups, quasidihedral groups and their eigenvalues are first computed. Then, the Laplacian energy of the graphs are determined.


2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Muhammad Asad Ali ◽  
Muhammad Shoaib Sardar ◽  
Imran Siddique ◽  
Dalal Alrowaili

A measurement of the molecular topology of graphs is known as a topological index, and several physical and chemical properties such as heat formation, boiling point, vaporization, enthalpy, and entropy are used to characterize them. Graph theory is useful in evaluating the relationship between various topological indices of some graphs derived by applying certain graph operations. Graph operations play an important role in many applications of graph theory because many big graphs can be obtained from small graphs. Here, we discuss two graph operations, i.e., double graph and strong double graph. In this article, we will compute the topological indices such as geometric arithmetic index GA , atom bond connectivity index ABC , forgotten index F , inverse sum indeg index ISI , general inverse sum indeg index ISI α , β , first multiplicative-Zagreb index PM 1   and second multiplicative-Zagreb index PM 2 , fifth geometric arithmetic index GA 5 , fourth atom bond connectivity index ABC 4 of double graph, and strong double graph of Dutch Windmill graph D 3 p .


2016 ◽  
Vol 24 (1) ◽  
pp. 153-176 ◽  
Author(s):  
Kinkar Ch. Das ◽  
Nihat Akgunes ◽  
Muge Togan ◽  
Aysun Yurttas ◽  
I. Naci Cangul ◽  
...  

AbstractFor a (molecular) graph G with vertex set V (G) and edge set E(G), the first Zagreb index of G is defined as, where dG(vi) is the degree of vertex vi in G. Recently Xu et al. introduced two graphical invariantsandnamed as first multiplicative Zagreb coindex and second multiplicative Zagreb coindex, respectively. The Narumi-Katayama index of a graph G, denoted by NK(G), is equal to the product of the degrees of the vertices of G, that is, NK(G) =. The irregularity index t(G) of G is defined as the number of distinct terms in the degree sequence of G. In this paper, we give some lower and upper bounds on the first Zagreb index M1(G) of graphs and trees in terms of number of vertices, irregularity index, maxi- mum degree, and characterize the extremal graphs. Moreover, we obtain some lower and upper bounds on the (first and second) multiplicative Zagreb coindices of graphs and characterize the extremal graphs. Finally, we present some relations between first Zagreb index and Narumi-Katayama index, and (first and second) multiplicative Zagreb index and coindices of graphs.


Complexity ◽  
2022 ◽  
Vol 2022 ◽  
pp. 1-13
Author(s):  
Lili Gu ◽  
Shamaila Yousaf ◽  
Akhlaq Ahmad Bhatti ◽  
Peng Xu ◽  
Adnan Aslam

A topological index is a numeric quantity related with the chemical composition claiming to correlate the chemical structure with different chemical properties. Topological indices serve to predict physicochemical properties of chemical substance. Among different topological indices, degree-based topological indices would be helpful in investigating the anti-inflammatory activities of certain chemical networks. In the current study, we determine the neighborhood second Zagreb index and the first extended first-order connectivity index for oxide network O X n , silicate network S L n , chain silicate network C S n , and hexagonal network H X n . Also, we determine the neighborhood second Zagreb index and the first extended first-order connectivity index for honeycomb network H C n .


2021 ◽  
Vol 3 (2) ◽  
pp. 37-57
Author(s):  
L. Alex ◽  
Indulal G

Wiener index is the first among the long list of topological indices which was used to correlate structural and chemical properties of molecular graphs. In \cite{Eli} M. Eliasi, B. Taeri defined four new sums of graphs based on the subdivision of edges with regard to the cartesian product and computed their Wiener index. In this paper, we define a new class of sums called $F_H$ sums and compute the Wiener index of the resulting graph in terms of the Wiener indices of the component graphs so that the results in \cite{Eli} becomes a particular case of the Wiener index of $F_H$ sums for $H = K_1$, the complete graph on a single vertex.


Sign in / Sign up

Export Citation Format

Share Document