Graphs with a given diameter that maximise the Wiener index

DOI10.1016/J.AMC.2019.03.025MaRDI QIDQ2009565zbMATH OpenOpenAlexFDO

Authors Qiang Sun, Barbara Ikica, Riste Škrekovski, 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 graphsmolecular graphmolecular structure descriptorWiener index

Mathematics Subject Classification ID

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

Recommendations

• Maximizing Wiener index of graphs with fixed maximum degree
• The hyper-Wiener index of graphs with given diameter
• Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
• Wiener index in graphs with given minimum degree and maximum degree
• Digraphs with large maximum Wiener index
• Wiener index in graphs given girth, minimum, and maximum degrees
• Maximum external Wiener index of graphs
• On maximum Wiener index of trees and graphs with given radius
• On the extremal Wiener indices of some graphs
• On the Wiener index of graphs

Cites work

• A class of trees and its Wiener index
• A survey on graphs extremal with respect to distance-based topological indices
• scientific article; zbMATH DE number 5619543 (Why is no real title available?)
• Mathematical aspects of Wiener index
• Maximizing Wiener index of graphs with fixed maximum degree
• Maximum Wiener index of trees with given degree sequence
• Note on the minimal Wiener index of connected graphs with \(n\) vertices and radius \(r\)
• On the maximal Wiener index and related questions
• On the sum of all distances in a graph or digraph
• On the two conjectures of the Wiener index
• Relations between distance-based and degree-based topological indices
• Spanning trees with many leaves and average distance
• Sum of weighted distances in trees
• The minimum Wiener index of unicyclic graphs with a fixed diameter
• Trees with extremal Wiener indices
• Wiener index of Eulerian graphs
• Wiener index of graphs with radius two
• Wiener index of trees of given order and diameter at most 6
• Wiener index of trees: Theory and applications
• Wiener index versus maximum degree in trees

Cited in

(13)

• Bounding the k-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence
• 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
• Maximal Wiener index for graphs with prescribed number of blocks
• Bilinear matrix equation characterizes Laplacian and distance matrices of weighted trees
• scientific article; zbMATH DE number 5841838 (Why is no real title available?)
• The inverse problem of Wiener index of graphs with given diameter
• Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
• Wiener index of trees of given order and diameter at most 6
• A survey of recent extremal results on the Wiener index of trees
• Selected topics on Wiener index
• Maximal tree and unicylic graph for Euler Sombor index with given diameter

This page was built for publication: Graphs with a given diameter that maximise the Wiener index

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