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 and molecular trees with respect to the Sombor-index-like graph invariants and

Molecular trees with extremal values of the second Sombor index

Maximum values of the Sombor-index-like graph invariants of trees and connected graphs

Trees, unicyclic graphs and their geometric Sombor index: an extremal approach

Ordering chemical graphs by Sombor indices and its applications

On the conjecture about the exponential reduced Sombor index

The Euler Sombor index of a graph

Extremal trees, unicyclic and bicyclic graphs with respect to $p$-Sombor spectral radii

Distance-Based Graph Invariants of Trees and the Harary Index

The expected values of Sombor indices in random hexagonal chains, phenylene chains and Sombor indices of some chemical graphs

On the maximal Sombor index of quasi-tree graphs

A Note on Extremal Sombor Indices of Trees with a Given Degree Sequence

More results on extremum Randic indices of (molecular) trees

Extremal Trees With Respect To The Steiner Wiener Index

The Effect of Vertex and Edge Removal on Sombor Index

Extremal Chemical Graphs for the Arithmetic-Geometric Index

A novel approach to determine the Sombor-type indices via M-polynomial

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

The extremal graphs of order trees and their topological indices

On the Sombor index of trees with degree restrictions

Geometric approach to vertex‐degree‐based topological indices–Elliptic Sombor index, theory and application