A note on the maximal Wiener index of trees with given number of vertices of maximum degree

zbMATH Open1464.05093MaRDI QIDQ2975366FDOQ2975366

Authors: Hong Lin 

Publication date: 11 April 2017

Recommendations

• Extreme Wiener indices of trees with given number of vertices of maximum degree
• Maximizing Wiener index of graphs with fixed maximum degree
• Wiener index versus maximum degree in trees
• On the Wiener index of trees with given number of branching vertices
• Extremal Wiener index of trees with given number of vertices of even degree

zbMATH Keywords

maximal Wiener indexWiener index of a connected graph

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Extremal problems in graph theory (05C35) Vertex degrees (05C07) Distance in graphs (05C12) Connectivity (05C40)

Cited In (21)

• Selected topics on Wiener index
• A survey of recent extremal results on the Wiener index of trees
• Maximum external Wiener index of graphs
• Maximum Detour-Harary index for some graph classes
• Kemeny's constant and Wiener index on trees
• On Wiener and multiplicative Wiener indices of graphs
• On the maximal Wiener index and related questions
• A note on trees of maximum weight and restricted degrees
• Maximizing Wiener index of graphs with fixed maximum degree
• A note on extremal trees with degree conditions
• On the average Wiener index of degree-restricted trees
• On the variable Wiener indices of trees with given maximum degree
• On the \(k\)th smallest and \(k\)th greatest modified Wiener indices of trees
• On the reduced second Zagreb index of trees
• On the Wiener indices of trees ordering by diameter-growing transformation relative to the pendent edges
• Title not available (Why is that?)
• The Nordhaus-Gaddum-type inequality for the Wiener polarity index
• Extreme Wiener indices of trees with given number of vertices of maximum degree
• Explicit relation between the Wiener index and the edge-Wiener index of the catacondensed hexagonal systems
• Combination of distance and symmetry in some molecular graphs
• The maximum Wiener polarity index of trees with \(k\) pendants

This page was built for publication: A note on the maximal Wiener index of trees with given number of vertices of maximum degree

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