On the maximal Wiener index and related questions
DOI10.1016/J.DAM.2012.03.002zbMATH Open1243.05075OpenAlexW2091144094MaRDI QIDQ427906FDOQ427906
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
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
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)
Cites Work
- Wiener index versus maximum degree in trees
- Title not available (Why is that?)
- Wiener index of trees: Theory and applications
- Title not available (Why is that?)
- The Wiener maximum quadratic assignment problem
- The extremal values of the Wiener index of a tree with given degree sequence
- Title not available (Why is that?)
- Maximum Wiener index of trees with given degree sequence
- Corrigendum: The extremal values of the Wiener index of a tree with given degree sequence
Cited In (21)
- On distances in vertex-weighted trees
- A survey of recent extremal results on the Wiener index of trees
- On the eccentric subtree number in trees
- Sum of weighted distances in trees
- 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
- Maximum trees with respect to Wiener-Hosoya index
- The minimal number of subtrees of a tree
- Wiener index versus maximum degree in trees
- 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
- Odd-vertex-degree trees maximizing Wiener index
- The extremal values of the Wiener index of a tree with given degree sequence
- On the two conjectures of the Wiener index
- Maximum Wiener index of trees with given degree sequence
- \(q\)-analog of Wiener index
- Extreme Wiener indices of trees with given number of vertices of maximum degree
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)
