University of Primorska
Faculty of Mathematics, Natural Sciences and Information Technologies
Datum / Date: 12.1.15
Čas / Time: 10:00-11:00
Predavalnica / Location: FAMNIT-SEMIN
Predavatelj / Lecturer: Matjaž Krnc (Faculty of Mathematics and Physics, University of Ljubljana)
Naslov / Title: Centralization of Wiener index
Povzetek / Abstract:
Freeman’s centralization for a given centrality index is a measure of how central a vertex is regarding to how central all the other vertices are with respect to the given index. The well studied Wiener index (the Wiener number) of a graph G is equal to the sum of distances between all pairs of vertices of G . In the talk I will present the centralization of Wiener index, in particular, we will determine the graphs on n vertices which attain the maximum or minimum value.





