On the maximal Wiener index and related questions

DOI10.1016/J.DAM.2012.03.002MaRDI QIDQ427906zbMATH OpenOpenAlexFDO

Authors Andrew V. Sills, Hua Wang

Publication date 18 June 2012

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

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

zbMATH Keywords

treedegree sequenceWiener index

Mathematics Subject Classification ID

Applications of graph theory (05C90) Trees (05C05) Extremal problems in graph theory (05C35) Abstract computational complexity for mathematical programming problems (90C60) Vertex degrees (05C07) Distance in graphs (05C12)

Recommendations

• Wiener index versus maximum degree in trees
• A note on the maximal Wiener index of trees with given number of vertices of maximum degree
• Maximizing Wiener index of graphs with fixed maximum degree
• The extremal values of the Wiener index of a tree with given degree sequence
• scientific article; zbMATH DE number 7410891

Cites work

• scientific article; zbMATH DE number 5627542 (Why is no real title available?)
• scientific article; zbMATH DE number 508964 (Why is no real title available?)
• scientific article; zbMATH DE number 2228141 (Why is no real title available?)
• Corrigendum: The extremal values of the Wiener index of a tree with given degree sequence
• Maximum Wiener index of trees with given degree sequence
• The Wiener maximum quadratic assignment problem
• The extremal values of the Wiener index of a tree with given degree sequence
• Wiener index of trees: Theory and applications
• Wiener index versus maximum degree in trees

Cited in

(22)

• On distances in vertex-weighted trees
• On the eccentric subtree number in trees
• A survey of recent extremal results on the Wiener index of trees
• Sum of weighted distances in trees
• Maximizing Wiener index for trees with given vertex weight and degree sequences
• Graphs with a given diameter that maximise the Wiener index
• Equiseparability on terminal Wiener index
• Maximizing Wiener index of graphs with fixed maximum degree
• On trees with given number of pendant edges and their Wiener indices
• Wiener index of Eulerian graphs
• The minimal number of subtrees of a tree
• Wiener index versus maximum degree in trees
• Maximum trees with respect to Wiener-Hosoya index
• A linear time algorithm for the Koopmans-Beckmann QAP linearization and related problems
• Corrigendum: The extremal values of the Wiener index of a tree with given degree sequence
• The Wiener maximum quadratic assignment problem
• The extremal values of the Wiener index of a tree with given degree sequence
• Odd-vertex-degree trees maximizing Wiener index
• On the two conjectures of the Wiener index
• Maximum Wiener index of trees with given degree sequence
• Extreme Wiener indices of trees with given number of vertices of maximum degree
• \(q\)-analog of Wiener index

This page was built for publication: On the maximal Wiener index and related questions

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