The minimal-ABC trees with B1-branches.

PLoS One

University of Primorska, Department of Mathematics, Glagoljsaška 8, 6000 Koper, Slovenia.

Published: July 2018

The atom-bond connectivity index (or, for short, ABC index) is a molecular structure descriptor bridging chemistry to graph theory. It is probably the most studied topological index among all numerical parameters of a graph that characterize its topology. For a given graph G = (V, E), the ABC index of G is defined as [Formula: see text], where di denotes the degree of the vertex i, and ij is the edge incident to the vertices i and j. A combination of physicochemical and the ABC index properties are commonly used to foresee the bioactivity of different chemical composites. Additionally, the applicability of the ABC index in chemical thermodynamics and other areas of chemistry, such as in dendrimer nanostars, benzenoid systems, fluoranthene congeners, and phenylenes is well studied in the literature. While finding of the graphs with the greatest ABC-value is a straightforward assignment, the characterization of the tree(s) with minimal ABC index is a problem largely open and has recently given rise to numerous studies and conjectures. A B1-branch of a graph is a pendent path of order 2. In this paper, we provide an important step forward to the full characterization of these minimal trees. Namely, we show that a minimal-ABC tree contains neither 4 nor 3 B1-branches. The case when the number of B1-branches is 2 is also considered.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC5905999PMC
http://journals.plos.org/plosone/article?id=10.1371/journal.pone.0195153PLOS

Publication Analysis

Top Keywords

abc
5
minimal-abc trees
4
trees b1-branches
4
b1-branches atom-bond
4
atom-bond connectivity
4
connectivity short
4
short abc
4
abc molecular
4
molecular structure
4
structure descriptor
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!