Wiener Index of Trees: Theory and Applications
Citations
371 citations
294 citations
263 citations
242 citations
Cites background from "Wiener Index of Trees: Theory and A..."
...It is equal to the sum of distances between all pairs of vertices of the respective graph, see for details [3,4, 19]....
[...]
210 citations
Cites background from "Wiener Index of Trees: Theory and A..."
...Then (1) ([32]) W (T ) ≤ W (Bn,Δ), with equality holding if and only if T ∼= Bn,Δ ....
[...]
...Anyway, also in contemporary mathematical literature W (G) is usually referred to as the Wiener index [31,32, 41,53,96, 134,151] Wiener himself named WP (G) polarity number , and this quantity is nowadays usually -462-...
[...]
References
3,647 citations
1,498 citations
"Wiener Index of Trees: Theory and A..." refers background in this paper
...If these eigenvalues are labelled so that λ1 λ2 ··· λn, then for all graphs λn = 0 whereas for all connected graphs λn−1 > 0. The theory of Laplacian spectra of graphs has been extensively studied (for a review see [ 95 , 96])....
[...]
1,379 citations
"Wiener Index of Trees: Theory and A..." refers background in this paper
...If these eigenvalues are labelled so that λ1 λ2 ··· λn, then for all graphs λn = 0 whereas for all connected graphs λn−1 > 0. The theory of Laplacian spectra of graphs has been extensively studied (for a review see [95, 96 ])....
[...]
...The following peculiar result was communicated around 1990 independently in several papers [93, 94, 96 , 97]....
[...]
1,283 citations
[...]
1,185 citations
"Wiener Index of Trees: Theory and A..." refers background in this paper
...In the mathematical literature W seems to be first studied only in 1976 [32]; for a long time mathematicians were unaware of the (earlier) work on W done in chemistry (cf. the book [ 6 ])....
[...]
...The Doyle–Graver formula holds not only for trees, but for all geodetic graphs [ 6 ]....
[...]