Extreme Wiener indices of trees with given number of vertices of maximum degree

DOI10.1016/j.dam.2021.07.019zbMath1473.05061OpenAlexW3186618579MaRDI QIDQ2231742

Žana Kovijanić Vukićević, Rong-Ying Pan, Vladimir Božović, Goran Popivoda, Xiao Dong Zhang

Publication date: 30 September 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2021.07.019

zbMATH Keywords

treeWiener indexmaximum degree

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Combinatorial optimization (90C27) Distance in graphs (05C12) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex degrees (05C07) Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Chemical graph theory (05C92)

Related Items (8)

Wiener Index, Kirchhoff Index in Graphs with Given Girth and Maximum Degree ⋮ Enumeration of subtrees of planar two-tree networks ⋮ Lower bounds on the general first Zagreb index of graphs with low cyclomatic number ⋮ Kemeny's constant and Wiener index on trees ⋮ On the eccentric distance sum of trees with given maximum degree ⋮ On the variable Wiener-Szeged inequality ⋮ The Wiener index of signed graphs ⋮ Lower bounds on the irregularity of trees and unicyclic graphs

Cites Work

• On the maximal Wiener index and related questions
• The Wiener maximum quadratic assignment problem
• The extremal values of the Wiener index of a tree with given degree sequence
• Mathematical aspects of Wiener index
• The Maximum Wiener Index of Trees with Given Degree Sequences
• Wiener index of trees: Theory and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Extreme Wiener indices of trees with given number of vertices of maximum degree