On the Wiener Polynomials of Some Trees

Section: Research Paper

Abstract

The Wiener index is a graphical invariant which has found many applications in chemistry. The Wiener Polynomial of a connected graph G is the generating function of the sequence (C(G,k)) whose derivative at x=1 is the Wiener index W(G) of G, in which C(G,k) is the number of pairs of vertices distance k apart. The Wiener Polynomials of star-like trees and other special trees are found in this paper; and hence a formula of the Wiener index for each such trees is obtained .

References

Download this PDF file

Statistics

How to Cite

On the Wiener Polynomials of Some Trees. (2007). AL-Rafidain Journal of Computer Sciences and Mathematics, 4(1), 69-83. https://doi.org/10.33899/csmj.2007.163997
Copyright and Licensing

How to Cite

On the Wiener Polynomials of Some Trees. (2007). AL-Rafidain Journal of Computer Sciences and Mathematics, 4(1), 69-83. https://doi.org/10.33899/csmj.2007.163997