On the Wiener Polynomials of Some Trees | ||
| AL-Rafidain Journal of Computer Sciences and Mathematics | ||
| Article 6, Volume 4, Issue 1, June 2007, Pages 69-83 PDF (426.71 K) | ||
| Document Type: Research Paper | ||
| DOI: 10.33899/csmj.2007.163997 | ||
| Authors | ||
| Ali Aziz Ali1; Ahmed M. Ali2 | ||
| 1Academic Professor University of Mosul, Mosul, Iraq | ||
| 2College of Computer Sciences and Mathematics University of Mosul, Mosul, Iraq | ||
| 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 . | ||
| Keywords | ||
| Wiener Polynomials; trees | ||
|
Statistics Article View: 183 PDF Download: 245 |
||