The extremal graphs of order trees and their topological indices
Rui Song,Qiongxiang Huang,Peng Wang
DOI: https://doi.org/10.1016/j.amc.2021.125988
IF: 4.397
2021-06-01
Applied Mathematics and Computation
Abstract:<p>Recently, D. Vukičević and J. Sedlar in [1] introduced an order "<span class="math"><math>⪯</math></span>" on <span class="math"><math>Tn,</math></span> the set of trees on <span class="math"><math>n</math></span> vertices, such that the topological index <span class="math"><math>F</math></span> of a graph is a function defined on the order set <span class="math"><math>〈Tn,⪯〉</math></span>. It provides a new approach to determine the extremal graphs with respect to topological index <span class="math"><math>F</math></span>. By using the method they determined the common maximum and/or minimum graphs of <span class="math"><math>Tn</math></span> with respect to topological indices of Wiener type and anti-Wiener type. Motivated by their researches we further study the order set <span class="math"><math>〈Tn,⪯〉</math></span> and give a criterion to determine its order, which enable us to get the common extremal graphs in four prescribed subclasses of <span class="math"><math>〈Tn,⪯〉</math></span>. 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 <span class="math"><math>〈C(n,k),⪯〉,</math></span> <span class="math"><math>〈Tn(q),⪯〉</math></span> and <span class="math"><math>〈TnΔ,⪯〉</math></span>.</p>
mathematics, applied