z-logo
open-access-imgOpen Access
The Minimal-ABC Trees With ${B}1$ -Branches II
Author(s) -
Zhibin Du,
Darko Dimitrov
Publication year - 2018
Publication title -
ieee access
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.587
H-Index - 127
ISSN - 2169-3536
DOI - 10.1109/access.2018.2879121
Subject(s) - aerospace , bioengineering , communication, networking and broadcast technologies , components, circuits, devices and systems , computing and processing , engineered materials, dielectrics and plasmas , engineering profession , fields, waves and electromagnetics , general topics for engineers , geoscience , nuclear engineering , photonics and electrooptics , power, energy and industry applications , robotics and control systems , signal processing and analysis , transportation
The atom-bond connectivity (ABC) index is one of the most investigated degree-based molecular structure descriptors with a variety of chemical applications. For a given graph $G=(V,E)$ , the ABC index is defined as $ABC(G)=\sum _{uv\in E} {(d_{u}+d_{v}-2)/(d_{u}d_{v})}^{1/2}$ , where $d_{u}$ denotes the degree of the vertex $u$ , and $uv$ is the edge incident to the vertices $u$ and $v$ . It is known that a minimal-ABC tree (a tree with the minimal value of the ABC index) cannot contain more than four so-called $B_{1}$ -branches (the figuration for $B_{1}$ -branch see Fig. 1). Recently, it was shown that a minimal-ABC tree of order larger than 19 contains neither three nor four $B_{1}$ -branches. Here, we further improve those results by showing that a minimal-ABC tree of order larger than 122 cannot contain also one $B_{1}$ -branch. Moreover, we have proven that a minimal-ABC tree of order larger than 122 can contain only two $B_{1}$ -branches and that only in a combination with one $B_{2}$ -branch (the figuration can also see $B_{3}^{**}$ -branch in Fig. 1).

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom