Cargando…

The minimal-ABC trees with B(1)-branches

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...

Descripción completa

Detalles Bibliográficos
Autores principales: Dimitrov, Darko, Du, Zhibin, da Fonseca, Carlos M.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5905999/
https://www.ncbi.nlm.nih.gov/pubmed/29668696
http://dx.doi.org/10.1371/journal.pone.0195153
_version_ 1783315339893800960
author Dimitrov, Darko
Du, Zhibin
da Fonseca, Carlos M.
author_facet Dimitrov, Darko
Du, Zhibin
da Fonseca, Carlos M.
author_sort Dimitrov, Darko
collection PubMed
description 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 [Image: see text] , where d(i) 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 B(1)-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 B(1)-branches. The case when the number of B(1)-branches is 2 is also considered.
format Online
Article
Text
id pubmed-5905999
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-59059992018-05-06 The minimal-ABC trees with B(1)-branches Dimitrov, Darko Du, Zhibin da Fonseca, Carlos M. PLoS One Research Article 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 [Image: see text] , where d(i) 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 B(1)-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 B(1)-branches. The case when the number of B(1)-branches is 2 is also considered. Public Library of Science 2018-04-18 /pmc/articles/PMC5905999/ /pubmed/29668696 http://dx.doi.org/10.1371/journal.pone.0195153 Text en © 2018 Dimitrov et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
spellingShingle Research Article
Dimitrov, Darko
Du, Zhibin
da Fonseca, Carlos M.
The minimal-ABC trees with B(1)-branches
title The minimal-ABC trees with B(1)-branches
title_full The minimal-ABC trees with B(1)-branches
title_fullStr The minimal-ABC trees with B(1)-branches
title_full_unstemmed The minimal-ABC trees with B(1)-branches
title_short The minimal-ABC trees with B(1)-branches
title_sort minimal-abc trees with b(1)-branches
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5905999/
https://www.ncbi.nlm.nih.gov/pubmed/29668696
http://dx.doi.org/10.1371/journal.pone.0195153
work_keys_str_mv AT dimitrovdarko theminimalabctreeswithb1branches
AT duzhibin theminimalabctreeswithb1branches
AT dafonsecacarlosm theminimalabctreeswithb1branches
AT dimitrovdarko minimalabctreeswithb1branches
AT duzhibin minimalabctreeswithb1branches
AT dafonsecacarlosm minimalabctreeswithb1branches