Abstract:Recently, D. Vukičević and J. Sedlar in [1] introduced an order "<math>⪯</math>" on <math>Tn,</math> the set of trees on <math>n</math> vertices, such that the topological index <math>F</math> of a graph is a function defined on the order set <math>〈Tn,⪯〉</math>. It provides a new approach to determine the extremal graphs with respect to topological index <math>F</math>. By using the method they determined the common maximum and/or minimum graphs of <math>Tn</math> with respect to topological indices of Wiener type and anti-Wiener type. Motivated by their researches we further study the order set <math>〈Tn,⪯〉</math> and give a criterion to determine its order, which enable us to get the common extremal graphs in four prescribed subclasses of <math>〈Tn,⪯〉</math>. All these extremal graphs are confirmed to be the common maximum and/or minimum graphs with respect to the topological indices of Wiener type and anti-Wiener type. Additionally, we calculate the exact values of Wiener index for the extremal graphs in the order sets <math>〈C(n,k),⪯〉,</math> <math>〈Tn(q),⪯〉</math> and <math>〈TnΔ,⪯〉</math>.

The Maximum Wiener Index of Trees with Given Degree Sequences

Maximizing Wiener Index for Trees with Given Vertex Weight and Degree Sequences

Orientations of graphs with maximum Wiener index

The extremal graphs of order trees and their topological indices

Trees with the most subtrees -- an algorithmic approach

More on the Inverse Problem of Steiner Wiener Index.

Bounding the $k$-Steiner Wiener and Wiener-type indices of trees in terms of eccentric sequence

A PTAS for node-weighted steiner tree in unit disk graphs

A Survey of Recent Extremal Results on the Wiener Index of Trees

On the eccentric distance sum of trees with given maximum degree

An Extension of the Win Theorem: Counting the Number of Maximum Independent Sets

A sharp lower bound on Steiner Wiener index for trees with given diameter.

Kemeny's constant and Wiener index on trees

Sum-connectivity indices of trees and unicyclic graphs of fixed maximum degree

Maximal Lanzhou index of trees and unicyclic graphs with prescribed diameter

On trees of a fixed maximum degree with extremal general atom-bond sum-connectivity index

On Maximal Energy of Trees with Fixed Weight Sequence

On the Maximal Energy of Integral Weighted Trees with Fixed Total Weight Sum

The extremal trees for exponential vertex-degree-based topological indices

Inverse problem on the Steiner Wiener index

The Number and Degree Distribution of Spanning Trees in the Tower of Hanoi Graph