A topological index is a numeric quantity assigned to a graph that characterizes the structure of a graph. Topological indices and physico-chemical properties such as atom-bond connectivity ABC , Randić, and geometric-arithmetic index GA are of great importance in the QSAR/QSPR analysis and are used to estimate the networks. In this area of research, graph theory has been found of considerable use. In this paper, the distinct degrees and degree sums of enhanced Mesh network, triangular Mesh network, star of silicate network, and rhenium trioxide lattice are listed. The edge partitions of these families of networks are tabled which depend on the sum of degrees of end vertices and the sum of the degree-based edges. Utilizing these edge partitions, the closed formulae for some degree-based topological indices of the networks are deduced.
Let G = V G , E G be a molecular graph, where V G and E G are the sets of vertices (atoms) and edges (bonds). A topological index of a molecular graph is a numerical quantity which helps to predict the chemical/physical properties of the molecules. The Wiener, Wiener polarity, and the terminal Wiener indices are the distance-based topological indices. In this paper, we described a linear time algorithm (LTA) that computes the Wiener index for acyclic graphs and extended this algorithm for unicyclic graphs. The same algorithms are modified to compute the terminal Wiener index and the Wiener polarity index. All these algorithms compute the indices in time O n .
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.