Minimizing Wiener index for vertex-weighted trees with given weight and degree sequences

zbMATH Open1461.05056arXiv1502.01216MaRDI QIDQ5279986FDOQ5279986

Authors: Mikhail Goubko 

Publication date: 19 July 2017

Abstract: In 1997 Klavv{z}ar and Gutman suggested a generalization of the Wiener index to vertex-weighted graphs. We minimize the Wiener index over the set of trees with the given vertex weights' and degrees' sequences and show an optimal tree to be the, so-called, Huffman tree built in a bottom-up manner by sequentially connecting vertices of the least weights.

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

Recommendations

• Maximizing Wiener index for trees with given vertex weight and degree sequences
• On distances in vertex-weighted trees
• The extremal values of the Wiener index of a tree with given degree sequence
• Extremal Wiener index of trees with given number of vertices of even degree
• scientific article; zbMATH DE number 7410891

zbMATH Keywords

Hamming distanceWiener indexHamming graphHuffman treeWiener number

Mathematics Subject Classification ID

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

Cited In (13)

• On distances in vertex-weighted trees
• Sum of weighted distances in trees
• Maximizing Wiener index for trees with given vertex weight and degree sequences
• Inverse problem on the Steiner Wiener index
• Title not available (Why is that?)
• Bilinear matrix equation characterizes Laplacian and distance matrices of weighted trees
• On the Wiener index, distance cospectrality and transmission-regular graphs
• The general Randić index of trees with given number of pendent vertices
• Trees with minimum weighted Szeged index
• An asymptotic relation between the wirelength of an embedding and the Wiener index
• Nordhaus-Gaddum-type results for the Steiner Wiener index of graphs
• Extremal graphs with respect to variable sum exdeg index via majorization
• Title not available (Why is that?)

This page was built for publication: Minimizing Wiener index for vertex-weighted trees with given weight and degree sequences

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