Maximal Wiener index for graphs with prescribed number of blocks

DOI10.1016/J.AMC.2020.125274MaRDI QIDQ2180710zbMATH OpenOpenAlexFDO

Authors François Dross, Katarína Hriňáková, Martin Knor, Riste Škrekovski, Stéphane Bessy

Publication date 14 May 2020

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

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

zbMATH Keywords

extremal graphsmolecular descriptors

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Distance in graphs (05C12) Extremal problems in graph theory (05C35) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Recommendations

• The structure of graphs with given number of blocks and the maximum Wiener index
• Maximizing Wiener index of graphs with fixed maximum degree
• Maximum external Wiener index of graphs
• The maximum Wiener index of maximal planar graphs
• On the extremal Wiener indices of some graphs
• Wiener indices of maximal \(k\)-degenerate graphs
• On the Kirchhoff and the Wiener indices of graphs and block decomposition
• Digraphs with large maximum Wiener index
• The Wiener index of maximal outerplane graphs
• Graphs with a given diameter that maximise the Wiener index

Cites work

• A survey on graphs extremal with respect to distance-based topological indices
• Mathematical aspects of Wiener index
• The structure of graphs with given number of blocks and the maximum Wiener index
• Wiener index of trees: Theory and applications

Cited in

(13)

• On the minimum distance in a \(k\)-vertex set in a graph
• Proof of a conjecture on the Wiener index of Eulerian graphs
• Distance-unbalancedness of graphs
• The structure of graphs with given number of blocks and the maximum Wiener index
• On the Kirchhoff and the Wiener indices of graphs and block decomposition
• Wiener polarity index of cycle-block graphs
• Steiner Wiener index of block graphs
• Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree
• Gutman index -- a critical personal account
• Topological indices of the wreath product of graphs
• Selected topics on Wiener index
• Diameter of orientations of graphs with given order and number of blocks
• Graphs with the second and third maximum Wiener indices over the 2-vertex connected graphs

This page was built for publication: Maximal Wiener index for graphs with prescribed number of blocks

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