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 .
Identifiers
Download this PDF file
Statistics
How to Cite
M. Ali, A., & Aziz Ali, A. (2007). On the Wiener Polynomials of Some Trees. AL-Rafidain Journal of Computer Sciences and Mathematics, 4(1), 69–83. https://doi.org/10.33899/csmj.2007.163997
Copyright and Licensing

This work is licensed under a Creative Commons Attribution 4.0 International License.





