The extremal values of the Wiener index of a tree with given degree sequence
From MaRDI portal
Publication:948686
DOI10.1016/j.dam.2007.11.005zbMath1155.05020arXiv0709.1679OpenAlexW2119196129MaRDI QIDQ948686
Publication date: 17 October 2008
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0709.1679
Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex degrees (05C07)
Related Items (53)
Wiener index in graphs with given minimum degree and maximum degree ⋮ Nordhaus-Gaddum inequalities for the number of connected induced subgraphs in graphs ⋮ On the eccentric subtree number in trees ⋮ Eccentricity sums in trees ⋮ On different ``middle parts of a tree ⋮ On two conjectures concerning trees with maximal inverse sum indeg index ⋮ The Number of Subtrees of Trees with Given Degree Sequence ⋮ Wiener index of graphs with fixed number of pendant or cut-vertices ⋮ The evolution of the structure of ABC-minimal trees ⋮ On maximum Wiener index of trees and graphs with given radius ⋮ Greedy trees, subtrees and antichains ⋮ Functions on adjacent vertex degrees of trees with given degree sequence ⋮ On the variable Wiener indices of trees with given maximum degree ⋮ The minimum ABC index of chemical trees ⋮ Minimum status of trees with a given degree sequence ⋮ On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs ⋮ On the maximal Wiener index and related questions ⋮ The number of subtrees of trees with given diameter ⋮ Spectral moments of trees with given degree sequence ⋮ On the ABC index of connected graphs with given degree sequences ⋮ Comparison between the Wiener index and the Zagreb indices and the eccentric connectivity index for trees ⋮ Extremal trees with fixed degree sequence ⋮ Sum of weighted distances in trees ⋮ Maximum external Wiener index of graphs ⋮ The Wiener maximum quadratic assignment problem ⋮ The minimal number of subtrees of a tree ⋮ The minimal number of subtrees with a given degree sequence ⋮ Extreme Wiener indices of trees with given number of vertices of maximum degree ⋮ Subtrees of spiro and polyphenyl hexagonal chains ⋮ Split sizes and extremal tree shapes ⋮ Maximizing Wiener index for trees with given vertex weight and degree sequences ⋮ Ordering trees with given matching number by their Wiener indices ⋮ Unnamed Item ⋮ Corrigendum: The extremal values of the Wiener index of a tree with given degree sequence ⋮ The sum of the distances between the leaves of a tree and the `semi-regular' property ⋮ On the \(k\)th smallest and \(k\)th greatest modified Wiener indices of trees ⋮ The Steiner Wiener index of trees with a given segment sequence ⋮ Some extremal ratios of the distance and subtree problems in binary trees ⋮ Proof of a conjecture on the Wiener index of Eulerian graphs ⋮ On the graph of nilpotent matrix group of length one ⋮ On a family of trees with minimal atom-bond connectivity index ⋮ Steiner Wiener index of block graphs ⋮ Extremal trees with respect to the Steiner Wiener index ⋮ The distances between internal vertices and leaves of a tree ⋮ On the distance spectral radius of trees with given degree sequence ⋮ Extremal cover cost and reverse cover cost of trees with given segment sequence ⋮ Wiener-type indices of Parikh word representable graphs ⋮ On the extremal values of the eccentric distance sum of trees with a given maximum degree ⋮ Unnamed Item ⋮ On distances in vertex-weighted trees ⋮ On majorization of closed walk vectors of trees with given degree sequences ⋮ Extremal trees of a given degree sequence or segment sequence with respect to average Steiner 3-eccentricity ⋮ Comparison between the Szeged index and the eccentric connectivity index
Cites Work
This page was built for publication: The extremal values of the Wiener index of a tree with given degree sequence
