Mathematical Tools for Solving Problems of Chemical Structure Generation
View this Special IssueResearch Article  Open Access
Muhammad Imran, Muhammad Azhar Iqbal, Yun Liu, Abdul Qudair Baig, Waqas Khalid, Muhammad Asad Zaighum, "Computing EccentricityBased Topological Indices of 2Power Interconnection Networks", Journal of Chemistry, vol. 2020, Article ID 3794592, 7 pages, 2020. https://doi.org/10.1155/2020/3794592
Computing EccentricityBased Topological Indices of 2Power Interconnection Networks
Abstract
In a connected graph with a vertex , the eccentricity of is the distance between and a vertex farthest from in the graph . Among eccentricitybased topological indices, the eccentric connectivity index, the total eccentricity index, and the Zagreb index are of vital importance. The eccentric connectivity index of is defined by = , where is the degree of the vertex and is the eccentricity of in . The topological structure of an interconnected network can be modeled by using graph explanation as a tool. This fact has been universally accepted and used by computer scientists and engineers. More than that, practically, it has been shown that graph theory is a very powerful tool for designing and analyzing the topological structure of interconnection networks. The topological properties of the interconnection network have been computed by Hayat and Imran (2014), Haynes et al. (2002), and Imran et al. (2015). In this paper, we compute the close results for eccentricitybased topological indices such as the eccentric connectivity index, the total eccentricity index, and the first, second, and third Zagreb eccentricity index of a hypertree, sibling tree, and tree for level by using the edge partition method.
1. Introduction
The advancement of largescale integrated circuit technology has enabled the construction of complex interconnection networks. Graph theory provides a fundamental tool for designing and analyzing such networks. Graph theory and interconnection networks provide a thorough understanding of these interrelated topics [1–3] The architecture of an interconnected network is represented by a graph, where nodes represent the processors and edges represent the links between processors. Electric power companies need to continually monitor the state of their systems as in the case of the voltage magnitude at loads and the machine phase angle at generators. In the electric power system, a vertex represents an electric node and an edge represents a transmission line joining two electrical nodes [4, 5]. Chemical graph theory is a branch of mathematical chemistry in which we apply tools of graph theory to model the chemical phenomenon mathematically. This theory contributes a prominent role in the fields of chemical sciences. A molecular or chemical graph is a simple finite graph in which vertices denote the atoms and edges denote the chemical bonds in the underlying chemical structure. A topological index is actually a numeric quantity associated with chemical constitution purporting for correlation of the chemical structure with many physiochemical properties, chemical reactivity, and biological activities. Let be a graph with and being the vertices of , then the distance is defined as the shortest length between and . The eccentricity of a vertex is defined as
The minimum eccentricity in a graph is known as the radius, while the maximum eccentricity in a graph is known as the diameter. Topological descriptors play an important role in the quantitative structureactivity (QSAR) and structureproperty (QSPR) study. Topological indices, which are based on eccentricity of the vertices in a graph , are known as eccentricitybased topological indices. The eccentric connectivity index [6] of is defined bywhere is the degree of the vertex and is the eccentricity of in .
The total eccentricity index [7] is defined as the summation of eccentricity of each vertex in graph . In other words, when the vertex degrees are not considered in the eccentric connectivity index, then we obtain the total eccentricity index:where is the eccentricity of in .
Zagreb indices [8] have been introduced more than thirty years ago. Let be a graph with and being the vertices of ; then the Zagreb indices are defined as follows:
Some new modified versions of Zagreb indices [9] are expressed in terms of eccentricity as follows:
On further results for certain degreebased topological indices of networks and nanostructures, consult [1, 10–13]. A tree is a connected acyclic graph, and the common type of a tree is a binary tree. A binary tree is made of nodes, where each node contains a left reference, a right reference, and a data element. The top most node is called the root. The vertex of the binary tree has three fields. The first field represents data, while the second and third contain information of the left and right sons of the vertex. If each internal vertex/node has exactly two descendents, then the binary tree is said to be a complete binary tree as shown in Figure 1. The basic skeleton of the hypertreelevel is a complete binary tree . The nodes of the trees are labeled in such a way that root node has label 1. The root is at level 0. Labels of the left and right children are formed by appending 0 and 1, respectively, to the labels of the parent node. Here, the children of the nodes are labeled as and . Additional links in a hypertree are horizontal, and two nodes in the same level of the tree are joined if their label difference is [14]. The hypertree klevel shown in Figure 2 has vertices and edges .
2. Main Results
In this section, we compute the close results for eccentricitybased topological indices such as the eccentric connectivity index, the total eccentricity index, and the first, second, and third Zagreb eccentricity index of a hypertree, sibling tree, and Xtree for level by using the edge partition method. The molecular topological descriptors of fullerenes and several interconnection networks have been already computed in the literature [1–3, 15].
In the next theorem, an exact expression for the eccentric connectivity index for a binary tree is computed.
Theorem 1. Consider the graph , then the eccentric connectivity index is equal to
Proof. In order to prove the above result, we use the formula of the eccentric connectivity index:By using Table 1, we haveAfter an easy calculation, we getThe total eccentricity index of a binary tree is computed in the following theorem.

Theorem 2. Consider the graph , then the total eccentricity index is equal to
Proof. Let be a graph of a hypertree (klevel). To prove (10), we use the total eccentricity index formula:By using Table 1, we getAfter an easy calculation, we getThe first Zagreb eccentricity index of a binary tree is computed in the following theorem.
Theorem 3. Consider the graph , then the first Zagreb eccentricity index is equal to
Proof. In order to proof (14), we use the first Zagreb eccentricity index formula:By using Table 2, we getAfter an easy calculation, we get

Theorem 4. Consider the graph , then the second Zagreb eccentricity index is equal to
Proof. Let G be a graph of a hypertree (klevel). The formula of the second Zagreb eccentricity index is given byBy using Table 1, we getAfter an easy calculation, we get
Theorem 5. Consider the graph , then the third Zagreb eccentricity index is equal to
Proof. In order to prove (22), we use the formula of the third Zagreb eccentricity index:By using Table 2, we getAfter an easy calculation, we getThe 1rooted sibling tree shown in Figure 3 is obtained from the 1rooted complete binary tree by adding edges (sibling edges) between the left and right children of the same parent node [16].
An Xtree shown in Figure 4 is obtained from a complete binary tree on vertices of height and adding paths left to right through all the vertices at level i, .
A graph is said to be isomorphic to the graph , if there is a onetoone correspondence between the vertex sets and and a onetoone correspondence between the edge sets and in such a way that if is an edge with end vertices and in , then the corresponding edge in has its end points in the vertices and in which correspond to and , respectively. Such a pair of correspondences is called the graph isomorphism.
Remark 1. , but their topological eccentricitybased indices are equal:
Theorem 6. Consider the graph and , then the eccentric connectivity index is equal to
Proof. In order to prove the above result, we use the formula of the eccentric connectivity index:By using Table 3, we haveAfter an easy calculation, we get

Theorem 7. Consider the graph and , then the total eccentricity index is equal to
Proof. Let be a graph of an Xtree (klevel). In order to prove, we use the total eccentricity index formula:By using Table 3, we getAfter an easy calculation, we get
Theorem 8. Consider the graph and , then the first Zagreb eccentricity index is equal to
Proof. In order to prove the above result, we use the first Zagreb eccentricity index formula:By using Table 4, we getAfter an easy calculation, we get

Theorem 9. Consider the graph and , then the second Zagreb eccentricity index is equal to
Proof. Let be a graph of an Xtree (klevel) and . The formula of the second Zagreb eccentricity index is given byBy using Table 3, we get the following expression:After an easy calculation, we get
Theorem 10. Consider the graph and , then the third Zagreb eccentricity index is equal to
Proof. In order to prove the above result, we use the formula of the third Zagreb eccentricity index:By using Table 4, we getAfter an easy calculation, we get
3. Conclusion
In this paper, we have computed the eccentricitybased topological indices such as the eccentric connectivity index, the total eccentricity index, and the first, second, and third Zagreb eccentricity index for certain interconnection networks such as a hypertree, sibling tree, and Xtree level. These results are useful in topological characterization of these important chemical networks.
Data Availability
The data used to support the findings of this study are included within the article.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
Acknowledgments
This work was supported by the research foundation of Huainan Normal University (Grant no. 2019XJZD05) and UPAR grants of United Arab Emirates University (Grant nos. G00002590 and G00003271).
References
 S. Hayat and M. Imran, “Computation of topological indices of certain networks,” Applied Mathematics and Computation, vol. 240, pp. 213–228, 2014. View at: Google Scholar
 M. Imran, A. Q. Baig, and H. Ali, “On topological properties of dominating David derived networks,” Canadian Journal of Chemistry, vol. 93, pp. 730–739, 2015. View at: Google Scholar
 M. Imran, S. Hayat, and M. Y. H. Malik, “On topological indices of certain interconnection networks,” Applied Mathematics and Computation, vol. 244, pp. 936–951, 2014. View at: Publisher Site  Google Scholar
 T. W. Haynes, S. M. Hedetniemi, S. T. Hedetniemi, and M. A. Henning, “Power domination in graphs applied to electrical power networks,” SIAM Journal on Discrete Mathematics, vol. 15, no. 4, pp. 519–529, 2002. View at: Publisher Site  Google Scholar
 R. S. Rajana, J. Anithaa, and I. Rajasingha, “2power domination in certain interconnection networks,” Procedia Computer Science, vol. 57, pp. 738–744, 2015. View at: Publisher Site  Google Scholar
 V. Sharma, R. Goswami, and A. K. Madan, “Eccentric connectivity index: a novel highly discriminating topological descriptor for structure property and structure activity studies,” Journal of Chemical Information and Computer Sciences, vol. 37, pp. 273–282, 1997. View at: Publisher Site  Google Scholar
 R. Farooq and M. Ali Malik, “On some eccentricity based topological indices of nanostar dendrimers,” Optoelectronics and advanced materialsrapid communications, vol. 9, pp. 842–849, 2015. View at: Google Scholar
 I. Gutman and N. Trinajstić, “Graph theory and molecular orbitals total φelectron energy of alternant hydrocarbons,” Chemical Physics Letters, vol. 17, no. 4, pp. 535–538, 1972. View at: Publisher Site  Google Scholar
 M. Ghorbani and M. A. Hosseinzadeh, “A new version of Zagreb indices,” Filomat, vol. 26, no. 1, pp. 93–100, 2012. View at: Publisher Site  Google Scholar
 S. Hayat and M. Imran, “Computation of certain topological indices of nanotubes,” Journal of Computational and Theoretical Nanoscience, vol. 12, no. 1, pp. 70–76, 2015. View at: Publisher Site  Google Scholar
 S. Hayat, M. A. Malik, and M. Imran, “Computing topological indices of honeycomb derived networks,” Romjist, vol. 18, pp. 144–165, 2015. View at: Google Scholar
 S. Hayat and M. Imran, “Computation of certain topological indices of nanotubes covered by C_{5}and C_{7},” Journal of Computational and Theoretical Nanoscience, vol. 12, pp. 533–541, 2015. View at: Publisher Site  Google Scholar
 S. Hayat and M. Imran, “On degree based topological indices of certain nanotubes,” Journal of Computational and Theoretical Nanoscience, vol. 12, no. 8, pp. 1599–1605, 2015. View at: Google Scholar
 F. F. Dragan and A. Brandstadt, “rdominating cliques in graphs with hypertree structure,” Discrete Mathematics, vol. 162, pp. 93–108, 1996. View at: Publisher Site  Google Scholar
 M. Baca, J. Horvathova, M. Mokrisova, and A. Suhanyiova, “On topological indices of fullerenes,” Applied Mathematics and Computation, vol. 251, pp. 154–161, 2015. View at: Publisher Site  Google Scholar
 R. S. Rajan, I. Rajasingh, T. M. Rajalaxmi, and N. Parthiban, “Embedding of circulant networks into krooted sibiling trees,” International Journal of Pure and Applied Mathematics, vol. 86, no. 6, pp. 1005–1012, 2013. View at: Google Scholar
Copyright
Copyright © 2020 Muhammad Imran et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.