Forbidden branches in trees with minimal atom-bond connectivity index
Discrete Mathematics
2017-06-28 v1
Abstract
The atom-bond connectivity (ABC) index has been, in recent years, one of the most actively studied vertex-degree-based graph invariants in chemical graph theory. For a given graph , the ABC index is defined as , where is the degree of vertex in and denotes the set of edges of . In this paper we present some new structural properties of trees with a minimal ABC index (also refer to as a minimal-ABC tree), which is a step further towards understanding their complete characterization. We show that a minimal-ABC tree cannot simultaneously contain a -branch and or -branches.
Cite
@article{arxiv.1706.08680,
title = {Forbidden branches in trees with minimal atom-bond connectivity index},
author = {Darko Dimitrov and Zhibin Du and Carlos M. da Fonseca},
journal= {arXiv preprint arXiv:1706.08680},
year = {2017}
}