English

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 GG, the ABC index is defined as uvEd(u)+d(v)2d(u)d(v)\sum_{uv\in E}\sqrt{\frac{d(u) +d(v)-2}{d(u)d(v)}}, where d(u)d(u) is the degree of vertex uu in GG and E(G)E(G) denotes the set of edges of GG. 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 B4B_4-branch and B1B_1 or B2B_2-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}
}
R2 v1 2026-06-22T20:30:35.616Z