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 Wiener Index of Uniform Hypergraphs

The maximum Wiener index of a uniform hypergraph

More on the Inverse Problem of Steiner Wiener Index.

Wiener Index, Hyper-wiener Index, Harary Index and Hamiltonicity of graphs

The Steiner Wiener index of a graph

The Maximum Wiener Index of Trees with Given Degree Sequences

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

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

Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph

Inverse problem on the Steiner Wiener index

Distance spectral radius of uniform hypergraphs

Ordering trees having small reverse wiener indices

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

Kemeny's constant and Wiener index on trees

The distance spectral radius of $k$-uniform hypertrees with given number of vertices of maximum degree

Geometric Spanning Trees Minimizing the Wiener Index

Wiener Indices of Spiro and Polyphenyl Hexagonal Chains

The extremal graphs of order trees and their topological indices

Generalizations of Wiener polarity index and terminal Wiener index

On vertex peripherians and Wiener index of graphs with fixed number of cut vertices

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