Wiener index and Steiner 3-Wiener index of a graph
Combinatorics
2018-10-01 v1
Abstract
Let be a set of vertices of a connected graph . The Steiner distance of is the minimum size of a connected subgraph of containing all the vertices of . The sum of all Steiner distances on sets of size is called the Steiner -Wiener index, hence for we get the Wiener index. The modular graphs are graphs in which every three vertices and have at least one median vertex that belongs to shortest paths between each pair of and . The Steiner 3-Wiener index of a modular graph is expressed in terms of its Wiener index. As a corollary formulae for the Steiner 3-Wiener index of Fibonacci and Lucas cubes are obtained.
Cite
@article{arxiv.1809.10767,
title = {Wiener index and Steiner 3-Wiener index of a graph},
author = {Matjaž Kovše and Rasila V A and Ambat Vijayakumar},
journal= {arXiv preprint arXiv:1809.10767},
year = {2018}
}