Maximal Wiener index for graphs with prescribed number of blocks

DOI10.1016/j.amc.2020.125274zbMath1460.05042OpenAlexW3017361939MaRDI QIDQ2180710

Katarína Hriňáková, Riste Škrekovski, François Dross, Martin Knor, 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

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

Related Items (7)

Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree ⋮ Topological indices of the wreath product of graphs ⋮ Distance-unbalancedness of graphs ⋮ On the minimum distance in a \(k\)-vertex set in a graph ⋮ Proof of a conjecture on the Wiener index of Eulerian graphs ⋮ The structure of graphs with given number of blocks and the maximum Wiener index ⋮ Unnamed Item

Cites Work

• Unnamed Item
• The structure of graphs with given number of blocks and the maximum Wiener index
• Mathematical aspects of Wiener index
• Wiener index of trees: Theory and applications

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