𝔖 Bobbio Scriptorium
✦   LIBER   ✦

How to compute the Wiener index of a graph

✍ Scribed by Bojan Mohar; Toniaž Pisanski

Publisher
Springer
Year
1988
Tongue
English
Weight
514 KB
Volume
2
Category
Article
ISSN
0259-9791

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the Wiener Index of Graphs
On the Wiener Index of Graphs
✍ Xiaoying Wu; Huiqing Liu 📂 Article 📅 2009 🏛 Springer Netherlands 🌐 English ⚖ 368 KB
The hyper-Wiener index of graph operatio
The hyper-Wiener index of graph operations
✍ M.H. Khalifeh; H. Yousefi-Azari; A.R. Ashrafi 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 271 KB

## Graph operations C 4 nanotube C 4 nanotorus q-multi-walled nanotube a b s t r a c t Let G be a graph. The distance d(u, v) between the vertices u and v of the graph G is equal to the length of a shortest path that connects u and v. The Wiener index W(G) is the sum of all distances between verti

The Wiener index of the th power of a gr
The Wiener index of the th power of a graph
✍ Xinhui An; Baoyindureng Wu 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 289 KB

The kth power of a graph G, denoted by G k , is a graph with the same vertex set as G such that two vertices are adjacent in G k if and only if their distance is at most k in G. The Wiener index is a distance-based topological index defined as the sum of distances between all pairs of vertices in a

The Wiener polynomial of a graph
The Wiener polynomial of a graph
✍ Bruce E. Sagan; Yeong-Nan Yeh; Ping Zhang 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 674 KB

The Wiener index is a graphical invariant that has found extensive application in chemistry. We define a generating function, which we call the Wiener polynomial, whose derivative is a q-analog of the Wiener index. We study some of the elementary properties of this polynomial and compute it for some