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

Note on Extremal Graphs with Given Matching Number

Extremal Problems for a Matching and Any Other Graph

Spectral Extrema of Graphs with Bounded Clique Number and Matching Number

Unified Extremal Results of Topological Indices and Spectral Invariants of Graphs.

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

A Short Note of Strong Matching Preclusion for a Class of Arrangement Graphs

Extremal Graph Theory for Degree Sequences

The extremal graphs of order trees and their topological indices

Extremal problems for star forests and cliques

Extremal hypergraphs for matching number and domination number

Extremal problems for disjoint graphs

Extremal numbers for disjoint copies of a clique

On Critical Difference, Independence Number and Matching Number of Graphs

Graphs having extremal monotonic topological indices with bounded vertex $k$-partiteness

Matching criticality in intersecting hypergraphs

The spectral radius of graphs with fractional matching number

Graphs with each edge in at most one maximum matching

Extremal graphs without long paths and a given graph

Nordhaus–Gaddum Type Result for the Matching Number of a Graph

Extremal minimal bipartite matching covered graphs

Generalized Tur\'an problem with bounded matching number