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

Exploring the Distance‐Based Topological Indices for Total Graphs via Numerical Comparison

Graph Indices for Cartesian Product of -sum of Connected Graphs

On topological indices of certain families of graphs

Topological Indices of Total Graph and Zero Divisor Graph of Commutative Ring: A Polynomial Approach

On Relations between Distance-Based Topological Indices

Degree based Topological indices of Hanoi Graph

On topological indices of certain interconnection networks

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

Multiplicative topological indices: Analytical properties and application to random networks

Computing degree based topological indices of algebraic hypergraphs

The extremal graphs of order trees and their topological indices

An Algebraic Approach of Topological Indices Connected with Finite Quasigroups

Study of Topological Behavior of Some Computer Related Graphs

On Topological Properties of Planar Octahedron Networks

Analyzing the expressions for nanostructures via topological indices

More on the Inverse Problem of Steiner Wiener Index.

Some Topological Indices of Polar Grid Graph

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

Harmonic Index of Total Graphs of Some Graphs

Computing Eccentricity-Based Topological Indices of 2-Power Interconnection Networks