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

Maximum Number of Subtrees in Cacti and Block Graphs

The Number of Subtrees in Graphs with Given Number of Cut Edges

The extremal graphs of order trees and their topological indices

An Extension of the Win Theorem: Counting the Number of Maximum Independent Sets

Cacti with maximum Kirchhoff index

Comparative Results Between the Number of Subtrees and Wiener Index of Graphs

Extreme Wiener Indices of Trees with Given Number of Vertices of Maximum Degree

Graphs with Given Number of Cut Vertices and Extremal Merrifield-Simmons Index

The Maximum Hyper-Wiener Index of Cacti

Graph Entropy Based on the Number of Spanning Forests of C-Cyclic Graphs

A unified approach to extremal cacti for different indices

Bounds on the Edge-Wiener Index of Cacti with N Vertices and T Cycles

More on the Inverse Problem of Steiner Wiener Index.

Wiener Indices Of Trees And Monocyclic Graphs With Given Bipartition

The maximum number of maximum generalized 4‐independent sets in trees

Maximum Resistance-Harary Index of Cacti

On the sizes of generalized cactus graphs

Maximum cliques in a graph without disjoint given subgraph

Decycling Number of Linear Graphs of Trees

On Connected Graphs and Trees with Maximal Inverse Sum Indeg Index

Maximum Wiener Index of Trees with Given Degree Sequence