Sept. 19, 2022
A research talk on "Linear time algorithm to calculate Wiener Index in unicyclic and bicyclic graphs" was given by Khawaja Muhammad Fahad, PhD on 16th September. The seminar was organized by Graduate Research Lab (GRL) Committee in Computer Science Department. In the talk, Dr. Fahd discussed about Wiener Index. Specifically, he discussed about undirected, unweighted graph in which Wiener Index is defined as the sum of all the edge-distances between every pair of vertices in the given graph. If all-pairs distances are already known, then adding them will take n-squared time, where n is the number of vertices. In this talk, he discussed the design of a linear time algorithm to calculate Wiener Index in unicyclic and bicyclic graphs.