No Detail Found!

Steiner Wiener index and line graphs of trees

Author(s)
Matjaz Kovse GoStudent,Ernst-Melchior-Gasse 20, 1020 Vienna,Austria
Valisoa Razanajatovo Misanantenaina Department of Logistics, Stellenbosch University,Private Bag X1, Matieland 7602,South Africa
Stephan Wagner Department of Mathematical Sciences, Stellenbosch University,Private Bag X1, Matieland 7602,South ; AfricaDepartment of Mathematics, Uppsala Universitet,Box 480, 751 06 Uppsala,Sweden
Abstract
A classical theorem due to Buckley [Congr. Numer. 32 (1981) 153-162] relates the Wiener index of a tree with the Wiener index of its line graph by a simple identity. We generalise this identity to the Steiner Wiener index and also use related ideas to resolve a problem due to Kovs?e, Rasila and Vijayakumar [AKCE Int. J. Graphs Comb. 17 (2020) 833-840] on the minimum value of the Steiner Wiener index of line graphs of trees.
Publication Details
Page(s) 86-91
Published Journal: Discrete Mathematics Letters, Volume: 9, Issue: 0, Year: 2022

Request the full text from PASTIC

Keywords
trees, Wiener index, Steiner distance, k-Steiner Wiener index, block graphs, line graphs
0

Citations

0

Downloads

35

Views