English

Wiener index and Steiner 3-Wiener index of a graph

Combinatorics 2018-10-01 v1

Abstract

Let SS be a set of vertices of a connected graph GG. The Steiner distance of SS is the minimum size of a connected subgraph of GG containing all the vertices of SS. The sum of all Steiner distances on sets of size kk is called the Steiner kk-Wiener index, hence for k=2k=2 we get the Wiener index. The modular graphs are graphs in which every three vertices x,yx, y and zz have at least one median vertex m(x,y,z)m(x,y,z) that belongs to shortest paths between each pair of x,yx, y and zz. 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.

Keywords

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}
}