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 ).
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom