Sum of weighted distances in trees
From MaRDI portal
Publication:1730222
DOI10.1016/j.dam.2018.08.033zbMath1406.05026OpenAlexW2898204798MaRDI QIDQ1730222
Yongtang Shi, Qingqiong Cai, Hua Wang, Tao Li
Publication date: 11 March 2019
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2018.08.033
Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Vertex degrees (05C07) Signed and weighted graphs (05C22)
Related Items
Bilinear matrix equation characterizes Laplacian and distance matrices of weighted trees, Graphs with a given diameter that maximise the Wiener index, Some extremal ratios of the distance and subtree problems in binary trees, An inequality between variable Wiener index and variable Szeged index, On the variable Wiener-Szeged inequality
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the maximal Wiener index and related questions
- The sum of the distances between the leaves of a tree and the `semi-regular' property
- The Wiener maximum quadratic assignment problem
- The distances between internal vertices and leaves of a tree
- The extremal values of the Wiener index of a tree with given degree sequence
- Corrigendum: The extremal values of the Wiener index of a tree with given degree sequence
- Extremal values for ratios of distances in trees
- Wiener index versus maximum degree in trees
- Maximizing Wiener index for trees with given vertex weight and degree sequences
- Analyzing lattice networks through substructures
- Vertex-based and edge-based centroids of graphs
- On distances in vertex-weighted trees
- On the Wiener index of generalized Fibonacci cubes and Lucas cubes
- Wiener index in weighted graphs via unification of \(\varTheta^\ast\)-classes
- On the sum of all distances in a graph or digraph
- The Maximum Wiener Index of Trees with Given Degree Sequences
- Minimizing Wiener Index for Vertex-Weighted Trees with Given Weight and Degree Sequences
- Wiener index of trees: Theory and applications
