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 Graphs with Given Order and the Rupture Degree

Edge Rupture Degree of Graphs

Extreme tenacity of graphs with given order and size

Extremal problems for disjoint graphs

Extremal values of degree-based entropies of bipartite graphs

Extremal results on degree powers in some classes of graphs

Bicyclic graphs with extremal degree resistance distance

Nonregular graphs with a given maximum degree attaining maximum spectral radius

Extremal spectral radius and $g$-good $r$-component connectivity

The maximum size of a nonhamiltonian-connected graph with given order and minimum degree

Large Degree Vertices in Longest Cycles of Graphs, II

Extremal number of cliques of given orders in graphs with a forbidden clique minor

On extremal (almost) edge-girth-regular graphs

Extremal numbers for disjoint copies of a clique

The extremal graphs of order trees and their topological indices

Extremal regular graphs of given chromatic number

Maximum reciprocal degree resistance distance index of unicyclic graphs

Extremal graphs without long paths and a given graph

Essential connectivity and spectral radius of graphs

Extremal spectral radius of degree-based weighted adjacency matrices of graphs with given order and size