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>.

Extremal Trees with Fixed Degree Sequence for Atom-Bond Connectivity Index

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

Extremal Values of the Atom-Bond Connectivity Index for Trees with Given Roman Domination Numbers

On the maximum atom-bond sum-connectivity index of molecular trees

On structural properties of trees with minimal atom-bond connectivity index II

The minimal-ABC trees with B1-branches

On the third ABC index of trees and unicyclic graphs

The minimum ABC index of chemical trees

Trees of Extremal Connectivity Index.

On the Maximum ABS Index of Fixed-Order Trees with a Given Maximum Degree

Minimum atom-bond sum-connectivity index of trees with a fixed order and/or number of pendent vertices

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

Trees with the most subtrees -- an algorithmic approach

Extremal Results and Bounds for Atom-Bond Sum-Connectivity Index

The Maximum Wiener Index of Trees with Given Degree Sequences

On the Maximum Atom-Bond Sum-Connectivity Index of Graphs

The extremal graphs of order trees and their topological indices

On ABS Estrada index of trees

On the Extremal Eccentric Connectivity Index of Graphs.

A Unified Approach to the Extremal Trees Without Perfect Matching for Different Indices.