Graphs with a given diameter that maximise the Wiener index

DOI10.1016/j.amc.2019.03.025zbMath1428.05072OpenAlexW2928031422MaRDI QIDQ2009565

Barbara Ikica, Riste Škrekovski, Qiang Sun, Vida Vukašinović

Publication date: 29 November 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2019.03.025

zbMATH Keywords

extremal graphsWiener indexmolecular graphmolecular structure descriptor

Mathematics Subject Classification ID

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

Related Items (5)

On the minimum Harary index of graphs with a given diameter or independence number ⋮ The edge-Wiener index of zigzag nanotubes ⋮ On transmission irregular starlike trees ⋮ Bilinear matrix equation characterizes Laplacian and distance matrices of weighted trees ⋮ Bounding the \(k\)-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the maximal Wiener index and related questions
• Relations between distance-based and degree-based topological indices
• Wiener index of Eulerian graphs
• Spanning trees with many leaves and average distance
• Wiener index versus maximum degree in trees
• Sum of weighted distances in trees
• The minimum Wiener index of unicyclic graphs with a fixed diameter
• Wiener index of graphs with radius two
• A class of trees and its Wiener index
• Mathematical aspects of Wiener index
• On the sum of all distances in a graph or digraph
• The Maximum Wiener Index of Trees with Given Degree Sequences
• On the Two Conjectures of the 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: Graphs with a given diameter that maximise the Wiener index