Seminar at SMU Delhi

September 27, 2017 (Wednesday) , 3:30 PM at Webinar
Speaker: Matjaz Kovse, University of Maribor, Slovenia and Indian Institute of Technology, Bhubaneswar
Title: Vertex Decomposition of Steiner Wiener Index and Steiner Betweenness Centrality
Abstract of Talk
The Steiner diversity is a type of multi-way metric measuring the size of a Steiner tree between vertices of a graph and it generalizes the geodetic distance. The Steiner Wiener index is the sum of all Steiner diversities in a graph and it generalizes the Wiener index. Recently the Steiner Wiener index has found an interesting application in chemical graph theory as a molecular structure des­criptor composed of increments representing interactions between sets of atoms, based on the concept of the Steiner diversity. Among other results a formula based on a vertex contributions of the Steiner Wiener index by a newly introduced Steiner betweenness centrality, which measures the number of Steiner trees that include a particular vertex as a non-terminal vertex, will be presented. This generalizes Škrekovski and Gutman’s Vertex version of the Wiener Theorem and a result of Gago on the average betweenness centrality and the average distance in general graphs.