English

A relation on trees and the topological indices based on subgraph

Combinatorics 2022-07-08 v1

Abstract

A topological index reflects the physical, chemical and structural properties of a molecule, and its study has an important role in molecular topology, chemical graph theory and mathematical chemistry. It is a natural problem to characterize non-isomorphic graphs with the same topological index value. By introducing a relation on trees with respect to edge division vectors, denoted by Tn,\langle\mathcal{T}_n, \preceq \rangle, in this paper we give some results for the relation order in Tn,\langle\mathcal{T}_n, \preceq \rangle, it allows us to compare the size of the topological index value without relying on the specific forms of them, and naturally we can determine which trees have the same topological index value. Based on these results we characterize some classes of trees that are uniquely determined by their edge division vectors and construct infinite classes of non-isomorphic trees with the same topological index value, particularly such trees of order no more than 1010 are completely determined.

Keywords

Cite

@article{arxiv.2207.03357,
  title  = {A relation on trees and the topological indices based on subgraph},
  author = {Rui Song and Qiongxiang Huang},
  journal= {arXiv preprint arXiv:2207.03357},
  year   = {2022}
}
R2 v1 2026-06-24T12:17:24.510Z