Results 21 to 30 of about 15,653 (260)
Quantifying some distance topological properties of the non-zero component graph
AIMS Mathematics, 2021 Several bioactivities of chemical compounds in a molecular graph can be expected by using many topological descriptors. A topological descriptor is a numeric quantity which quantify the topology of a graph.
Fawaz E. Alsaadi +6 more
doaj +1 more source
Comparison of the Wiener and Kirchhoff Indices of Random Pentachains
Journal of Mathematics, 2021 Let G be a connected (molecule) graph. The Wiener index WG and Kirchhoff index KfG of G are defined as the sum of distances and the resistance distances between all unordered pairs of vertices in G, respectively.
Shouliu Wei +3 more
doaj +1 more source
A Note on “Wiener Index of a Fuzzy Graph and Application to Illegal Immigration Networks”
Applied Sciences, 2021 Connectivity parameters have an important role in the study of communication networks. Wiener index is such a parameter with several applications in networking, facility location, cryptology, chemistry, and molecular biology, etc.
Hoon Lee, Xue-gang Chen, Moo Young Sohn
doaj +1 more source
Wiener, edge-Wiener, and vertex-edge-Wiener index of Basilica graphs
Discrete Applied Mathematics, 2022 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Matteo Cavaleri +3 more
openaire +2 more sources
Tail Bounds for the Wiener Index of Random Trees [PDF]
Discrete Mathematics & Theoretical Computer Science, 2007 Upper and lower bounds for the tail probabilities of the Wiener index of random binary search trees are given. For upper bounds the moment generating function of the vector of Wiener index and internal path length is estimated.
Tämur Ali Khan, Ralph Neininger
doaj +1 more source
Sharp bounds and normalization of Wiener-type indices. [PDF]
PLoS ONE, 2013 Complex networks abound in physical, biological and social sciences. Quantifying a network's topological structure facilitates network exploration and analysis, and network comparison, clustering and classification.
Dechao Tian, Kwok Pui Choi
doaj +1 more source
Hosoya polynomial of zigzag polyhex nanotorus [PDF]
Journal of the Serbian Chemical Society, 2008 The Hosoya polynomial of a molecular graph G is defined as ... , where d(u,v) is the distance between vertices u and v. The first derivative of H(G,l) at l = 1 is equal to the Wiener index of G, defined as .... . The second derivative of .... at l = 1 is
MEHDI ELIASI, BIJAN TAERI
doaj +3 more sources
Hosoya and Harary Polynomials of TOX(n),RTOX(n),TSL(n) and RTSL(n)
Discrete Dynamics in Nature and Society, 2019 In the fields of chemical graph theory, topological index is a type of a molecular descriptor that is calculated based on the graph of a chemical compound.
Lian Chen +5 more
doaj +1 more source
Mathematical aspects of Wiener index
Ars Mathematica Contemporanea, 2016 The Wiener index (i.e., the total distance or the transmission number), defined as the sum of distances between all unordered pairs of vertices in a graph, is one of the most popular molecular descriptors. In this article we summarize some results, conjectures and problems on this molecular descriptor, with emphasis on works we were involved in.
Knor, Martin +2 more
openaire +5 more sources
On the Graovac-Pisanski index [PDF]
Kragujevac Journal of Science, 2017 The Graovac-Pisanski index (GP index) is an algebraic approach for generalizing the Wiener index. In this paper, we compute the difference between the Wiener and GP indices for an infinite family of polyhedral graphs.
Hakimi-Nezhaad Mardjan +1 more
doaj +1 more source