English

On structural properties of trees with minimal atom-bond connectivity index II

Discrete Mathematics 2015-01-26 v1 Combinatorics

Abstract

The {\em atom-bond connectivity (ABC) index} is a degree-based graph topological index that found chemical applications. The problem of complete characterization of trees with minimal ABCABC index is still an open problem. In~\cite{d-sptmabci-2014}, it was shown that trees with minimal ABC index do not contain so-called {\em BkB_k-branches}, with k5k \geq 5, and that they do not have more than four B4B_4-branches. Our main results here reveal that the number of B1B_1 and B2B_2-branches are also bounded from above by small fixed constants. Namely, we show that trees with minimal ABC index do not contain more than four B1B_1-branches and more than eleven B2B_2-branches.

Keywords

Cite

@article{arxiv.1501.05752,
  title  = {On structural properties of trees with minimal atom-bond connectivity index II},
  author = {Darko Dimitrov},
  journal= {arXiv preprint arXiv:1501.05752},
  year   = {2015}
}