Wiener index and Steiner 3-Wiener index of graphs

DOI10.1142/S1793557121501655MaRDI QIDQ5013455zbMATH OpenOpenAlexFDO

Authors Matjaž Kovše, V. A. Rasila, A. Vijayakumar

Publication date 30 November 2021

Published in Asian-European Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1809.10767

zbMATH Keywords

block graphsmodular graphsSteiner \(k\)-Wiener indexSteiner distancetrees

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12)

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

Recommendations

• The Steiner Wiener index of a graph
• On the Steiner hyper-Wiener index of a graph
• Steiner Wiener index and connectivity of graphs
• Steiner Wiener index of line graphs
• Steiner Wiener index of the square of graphs
• Bounds on the Steiner-Wiener index of graphs
• The Wiener index of a class of tricyclic graphs
• On the Wiener index of graphs
• Steiner Wiener index of graph products
• Steiner Wiener index of block graphs

Cites work

• A characterization of block graphs
• Absolute retracts of bipartite graphs
• Fibonacci and Lucas Numbers With Applications
• Inverse of the distance matrix of a block graph
• On the sum of all distances in composite graphs
• Steiner centers and Steiner medians of graphs
• Steiner distance in graphs
• Steiner intervals in graphs
• Steiner Wiener index of block graphs
• Steiner Wiener index of graph products
• Structure of Fibonacci cubes: a survey
• The average Steiner distance of a graph
• The Steiner Wiener index of a graph
• Wiener index and Hosoya polynomial of Fibonacci and Lucas cubes

Cited in

(5)

• On the Steiner hyper-Wiener index of a graph
• Steiner Wiener index of block graphs
• On the inverse Steiner Wiener problem
• General eccentric distance sum of graphs with given diameter
• Extremal problems on Steiner k-distances

This page was built for publication: Wiener index and Steiner 3-Wiener index of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5013455)