Bounding the \(k\)-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence

DOI10.1007/S10440-021-00383-9zbMath1466.05041arXiv2005.09462OpenAlexW3120257858MaRDI QIDQ2035838

Audace A. V. Dossou-Olory, Peter Dankelmann

Publication date: 25 June 2021

Published in: Acta Applicandae Mathematicae (Search for Journal in Brave)

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

zbMATH Keywords

diametercaterpillarHarary indexhyper-Wiener index\(k\)-Steiner distancecomplementary Wiener indexeccentric sequenceextremal tree structuresgeneralised Wiener indexWiener-type indices

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09)

Related Items (4)

Bilinear matrix equation characterizes Laplacian and distance matrices of weighted trees ⋮ A Steiner general position problem in graph theory ⋮ On distance-based topological invariants of Isaac graphs ⋮ On Wiener-type topological indices and their reciprocals

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Steiner Wiener index of a graph
• Reciprocal complementary Wiener numbers of trees, unicyclic graphs and bicyclic graphs
• Eccentric sequences in graphs
• On the average Steiner distance of graphs with presribed properties
• A sharp lower bound on Steiner Wiener index for trees with given diameter
• Inverse problem on the Steiner Wiener index
• Wiener index of graphs with radius two
• Graphs with a given diameter that maximise the Wiener index
• An asymptotic resolution of a problem of Plesník
• The Steiner \(k\)-Wiener index of graphs with given minimum degree
• Trees with the maximal value of Graovac-Pisanski index
• On maximum Wiener index of trees and graphs with given radius
• A class of trees and its Wiener index
• The Harary index of trees
• Mathematical aspects of Wiener index
• On the sum of all distances in a graph or digraph
• Steiner distance in graphs
• The average Steiner distance of a graph
• Wiener index, number of subtrees, and tree eccentric sequence
• Extremal trees with respect to the Steiner Wiener index
• WIENER INDEX OF TREES OF GIVEN ORDER AND DIAMETER AT MOST
• Wiener index of trees: Theory and applications

This page was built for publication: Bounding the \(k\)-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence