scholarly journals Distance-Based Polynomials and Topological Indices for Hierarchical Hypercube Networks

2021 ◽  
Vol 2021 ◽  
pp. 1-11
Author(s):  
Tingmei Gao ◽  
Iftikhar Ahmed

Topological indices are the numbers associated with the graphs of chemical compounds/networks that help us to understand their properties. The aim of this paper is to compute topological indices for the hierarchical hypercube networks. We computed Hosoya polynomials, Harary polynomials, Wiener index, modified Wiener index, hyper-Wiener index, Harary index, generalized Harary index, and multiplicative Wiener index for hierarchical hypercube networks. Our results can help to understand topology of hierarchical hypercube networks and are useful to enhance the ability of these networks. Our results can also be used to solve integral equations.

2017 ◽  
Vol 95 (1) ◽  
pp. 68-86 ◽  
Author(s):  
Muhammad Imran ◽  
Sabeel-e Hafi

Topological indices are numerical parameters of a graph that characterize its topology and are usually graph invariant. There are certain types of topological indices such as degree-based topological indices, distance-based topological indices, and counting-related topological indices. These topological indices correlate certain physicochemical properties such as boiling point, stability, and strain energy of chemical compounds. In this paper, we compute an exact expression of Wiener index, vertex-Szeged index, edge-Szeged index, and total-Szeged index of single-walled titania nanotubes TiO2(m, n) by using the cut method for all values of m and n.


Mathematics ◽  
2018 ◽  
Vol 6 (11) ◽  
pp. 271 ◽  
Author(s):  
Fang Gao ◽  
Xiaoxin Li ◽  
Kai Zhou ◽  
Jia-Bao Liu

The vertex k-partiteness of graph G is defined as the fewest number of vertices whose deletion from G yields a k-partite graph. In this paper, we characterize the extremal value of the reformulated first Zagreb index, the multiplicative-sum Zagreb index, the general Laplacian-energy-like invariant, the general zeroth-order Randić index, and the modified-Wiener index among graphs of order n with vertex k-partiteness not more than m .


2020 ◽  
Vol 12 (02) ◽  
pp. 2050015
Author(s):  
Hanlin Chen ◽  
Renfang Wu

Let [Formula: see text] be a topological index of a graph. If [Formula: see text] (or [Formula: see text], respectively) for each edge [Formula: see text], then [Formula: see text] is monotonically decreasing (or increasing, respectively) with the addition of edges. In this paper, by a unified approach, we determine the extremal values of some monotonic topological indices, including the Wiener index, the hyper-Wiener index, the Harary index, the connective eccentricity index, the eccentricity distance sum, among all connected bipartite graphs with a given number of cut edges, and characterize the corresponding extremal graphs, respectively.


Symmetry ◽  
2020 ◽  
Vol 12 (7) ◽  
pp. 1097 ◽  
Author(s):  
Álvaro Martínez-Pérez ◽  
José M. Rodríguez

Topological indices are useful for predicting the physicochemical behavior of chemical compounds. A main problem in this topic is finding good bounds for the indices, usually when some parameters of the graph are known. The aim of this paper is to use a unified approach in order to obtain several new inequalities for a wide family of topological indices restricted to trees and to characterize the corresponding extremal trees. The main results give upper and lower bounds for a large class of topological indices on trees, fixing or not the maximum degree. This class includes the first variable Zagreb, the Narumi–Katayama, the modified Narumi–Katayama and the Wiener index.


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.


2021 ◽  
Vol 2021 ◽  
pp. 1-20
Author(s):  
Mr. Adnan ◽  
Syed Ahtsham Ul Haq Bokhary ◽  
Muhammad Imran

A topological index of graph G is a numerical quantity which describes its topology. If it is applied to the molecular structure of chemical compounds, it reflects the theoretical properties of the chemical compounds. A number of topological indices have been introduced so far by different researchers. The Wiener index is one of the oldest molecular topological indices defined by Wiener. The Wiener index number reflects the index boiling points of alkane molecules. Quantitative structure activity relationships (QSAR) showed that they also describe other quantities including the parameters of its critical point, density, surface tension, viscosity of its liquid phase, and the van der Waals surface area of the molecule. The Wiener polarity index has been introduced by Wiener and known to be related to the cluster coefficient of networks. In this paper, the Wiener polarity index W p G and Wiener index W G of certain triangular networks are computed by using graph-theoretic analysis, combinatorial computing, and vertex-dividing technology.


2014 ◽  
Vol 23 (2) ◽  
pp. 165-174
Author(s):  
ZOITA-MARIOARA BERINDE ◽  

The aim of this paper is to show that the ZEP topological index has better discrimination power than four well known topological indices in molecular chemistry: Balaban index, Harary index, Randic index, and Wiener index.


Symmetry ◽  
2020 ◽  
Vol 12 (5) ◽  
pp. 802
Author(s):  
Martin Knor ◽  
Muhammad Imran ◽  
Muhammad Kamran Jamil ◽  
Riste Škrekovski

A graph G is called an ℓ-apex tree if there exist a vertex subset A ⊂ V ( G ) with cardinality ℓ such that G − A is a tree and there is no other subset of smaller cardinality with this property. In the paper, we investigate extremal values of several monotonic distance-based topological indices for this class of graphs, namely generalized Wiener index, and consequently for the Wiener index and the Harary index, and also for some newer indices as connective eccentricity index, generalized degree distance, and others. For the one extreme value we obtain that the extremal graph is a join of a tree and a clique. Regarding the other extreme value, which turns out to be a harder problem, we obtain results for ℓ = 1 and pose some open questions for higher ℓ. Symmetry has always played an important role in Graph Theory, in recent years, this role has increased significantly in several branches of this field, including topological indices of graphs.


2021 ◽  
Vol 44 (1) ◽  
pp. 129-140
Author(s):  
Agha Kashif ◽  
Sumaira Aftab ◽  
Muhammad Javaid ◽  
Hafiz Muhammad Awais

Abstract Topological index (TI) is a numerical invariant that helps to understand the natural relationship of the physicochemical properties of a compound in its primary structure. George Polya introduced the idea of counting polynomials in chemical graph theory and Winer made the use of TI in chemical compounds working on the paraffin's boiling point. The literature of the topological indices and counting polynomials of different graphs has grown extremely since that time. Metal-organic network (MON) is a group of different chemical compounds that consist of metal ions and organic ligands to represent unique morphology, excellent chemical stability, large pore volume, and very high surface area. Working on structures, characteristics, and synthesis of various MONs show the importance of these networks with useful applications, such as sensing of different gases, assessment of chemicals, environmental hazard, heterogeneous catalysis, gas and energy storage devices of excellent material, conducting solids, super-capacitors and catalysis for the purification, and separation of different gases. The above-mentioned properties and physical stability of these MONs become a most discussed topic nowadays. In this paper, we calculate the M-polynomials and various TIs based on these polynomials for two different MONs. A comparison among the aforesaid topological indices is also included to represent the better one.


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.


Sign in / Sign up

Export Citation Format

Share Document