Wed, July 19, 2017
Public Access


Category:
Category: All

19
July 2017
Mon Tue Wed Thu Fri Sat Sun
          1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31            
8:00am  
9:00am  
10:00am  
11:00am [11:00am] Matjaz Kovse, LaBRI, France
Description:
Speaker: Matjaz Kovse, LaBRI, France Title: Vertex Decomposition of Steiner Wiener Index and Steiner Betweenness Centrality ABSTRACT. 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 descriptor composed of increments representing interactions between sets of atoms, based on the concept of the Steiner diversity. Amon 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.

12:00pm  
1:00pm  
2:00pm  
3:00pm  
4:00pm  
5:00pm  
6:00pm