Wiener Index and it is Applications
| dc.contributor.advisor | Tsegaye, Yirgalem (PhD) | |
| dc.contributor.author | Fekede, Etaferahu | |
| dc.date.accessioned | 2022-03-17T11:31:16Z | |
| dc.date.accessioned | 2023-11-04T12:31:45Z | |
| dc.date.available | 2022-03-17T11:31:16Z | |
| dc.date.available | 2023-11-04T12:31:45Z | |
| dc.date.issued | 2021-10-16 | |
| dc.description.abstract | The Wiener Index of a graph G is equal to the sum of distances between all pairs of vertices of G. It is known that the Wiener Index of a molecular graph correlates with certain physical and chemical properties of a molecule. In the mathematical literature, many good algorithms can be found to compute the distances in the graph, and these can easily be adapted for the calculation of the Wiener Index. An algorithm that calculates the Wiener Index of a tree in Linear Time is given. And also another algorithm that calculates Wiener Index for an arbitrary graph is given. Moreover, the application of Wiener Index is discussed. | en_US |
| dc.identifier.uri | http://etd.aau.edu.et/handle/123456789/30662 | |
| dc.language.iso | en | en_US |
| dc.publisher | Addis Ababa University | en_US |
| dc.subject | Wiener Index | en_US |
| dc.subject | Applications | en_US |
| dc.subject | Application of Wiener Index | en_US |
| dc.title | Wiener Index and it is Applications | en_US |
| dc.type | Thesis | en_US |