WIENER INDEX OF SOME ACYCLIC GRAPHS

ECSU Author/Contributor (non-ECSU co-authors, if there are any, appear on document)
Maenecia Lewis Cole, student (Creator)
Institution
Elizabeth City State University (ECSU )
Web Site: https://www.ecsu.edu/academics/library/index.html

Abstract: In the field of chemical graph theory, a topological index (a.k.a.connectivity index)is a type of molecular descriptor that is calculated based on the molecular graph of a chemical compound[5]. In this thesis, we have studied one of the well-known topological indices called Wiener. It is obtained by adding all the geodesic distances (or shortest paths) of the graph. As the number of vertices grows for anygraph, so does the Wiener number of that graph. We determine the Wiener values associated with several graphs, as functions of the number of vertices. We found that these infinite integer sequences have general formulae which include summations of triangular numbers. Further, we introduced new classes of trees and derived newinfinite integer sequences that are not available in the largest online encyclopedia of integer sequences.

Additional Information

Publication
Dissertation
Language: English
Date: 2021
Keywords
chemical graph theory, topological index, Wiener values

Email this document to