Results 21 to 30 of about 3,737,056 (274)
Distance-Based Polynomials and Topological Indices for Hierarchical Hypercube Networks
Journal of Mathematics, 2021 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
Tingmei Gao, Iftikhar Ahmed
doaj +1 more source
Multicenter Wiener indices and their applications [PDF]
Journal of the Serbian Chemical Society, 2015 The Wiener index W can be viewed as a molecular structure descriptor composed of increments representing interactions between pairs of atoms. A generalization of the W are the Steiner-Wiener indices kW, k=3,4,....
Gutman Ivan, Furtula Boris, Li Xueliang
doaj +1 more source
Wiener index of quadrangulation graphs
Discrete Applied Mathematics, 2021 The Wiener index of a graph $G$, denoted $W(G)$, is the sum of the distances between all pairs of vertices in $G$. É. Czabarka, et al. conjectured that for an $n$-vertex, $n\geq 4$, simple quadrangulation graph $G$, \begin{equation*}W(G)\leq \begin{cases} \frac{1}{12}n^3+\frac{7}{6}n-2, &\text{ $n\equiv 0~(mod \ 2)$,}\\ \frac{1}{12}n^3+\frac{11}{12}
Ervin Györi +2 more
openaire +2 more sources
The Wiener index of signed graphs [PDF]
Applied Mathematics and Computation, 2022 The Wiener index of a graph $W(G)$ is a well studied topological index for graphs. An outstanding problem of Šolt{é}s is to find graphs $G$ such that $W(G)=W(G-v)$ for all vertices $v\in V(G)$, with the only known example being $G=C_{11}$. We relax this problem by defining a notion of Wiener indices for signed graphs, which we denote by $W_σ(G)$, and ...
openaire +4 more sources
Hosoya Polynomials Of Some Semiconducotors
Journal of Kufa for Mathematics and Computer, 2014 The Hosoya polynomial of a graph G is a graphical invariant polynomial that its first derivative at x = 1 is equal to the Wiener index and second derivative at x =1 is equal to the hyperï€Wiener index.
Azeez Lafta Jabir +2 more
doaj +1 more source
Hosoya and Harary Polynomials of Hourglass and Rhombic Benzenoid Systems
Journal of Chemistry, 2020 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.
Zhong-Lin Cheng +4 more
doaj +1 more source
On the parity of the Wiener index
European Journal of Combinatorics, 2009 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Stephan G. Wagner, Hua Wang 0003
openaire +3 more sources
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
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
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