Java-based Program for Computing the Wiener Index of a Body - Centered Cubic Graph

Dr. Hamzeh Mujahed, Dr. Raed Basbous

Abstract


In chemical graph theory, Wiener index is a topological index of a molecule. The Wiener index of a graph G is equal to the sum of distances between all pairs of distinct vertices of G. It has been one of main descriptors that correlate a chemical compound’s molecular graph with experimentally gathered data regarding the compound’s characteristics. In this paper we calculate the Wiener index for body-centered cubic grid connected in a line. A Java-based program is designed to automatically compute the distances between centers, centers and border vertices, border vertices and the sum of all distances (Wiener index) for such grid.


Keywords


Wiener Index, Body-centered cubic grid, Face-centered cubic, Diamond grid, Shortest paths, Non-traditional grids.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


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