Vertex Decomposition of Steiner Wiener Index and Steiner Betweenness Centrality

preprint2016arXivOpen access

Abstract

A formula based on a vertex contributions of the Steiner kk-Wiener index is induced by a newly introduced kk-Steiner betweenness centrality, which measures the number of kk-Steiner trees that include a particular vertex as a non-terminal vertex. 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.