Suppr超能文献

带有 B1-分支的最小 ABC 树。

The minimal-ABC trees with B1-branches.

机构信息

Hochschule für Technik und Wirtschaft Berlin, Wilhelminenhofstraße 75A, D-12459 Berlin, Germany.

School of Mathematics and Statistics, Zhaoqing University, Zhaoqing 526061, Guangdong, China.

出版信息

PLoS One. 2018 Apr 18;13(4):e0195153. doi: 10.1371/journal.pone.0195153. eCollection 2018.

Abstract

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.

摘要

键连接性指数(简称 ABC 指数)是连接化学和图论的分子结构描述符。它可能是所有描述图拓扑结构的图的数值参数中研究最多的拓扑指数。对于给定的图 G = (V, E),G 的 ABC 指数定义为 [公式:见文本],其中 di 表示顶点 i 的度数,ij 是连接顶点 i 和 j 的边。通常将物理化学性质和 ABC 指数性质相结合,用于预测不同化学化合物的生物活性。此外,ABC 指数在化学热力学和其他化学领域的适用性,如在树状高分子纳米星、苯并系统、荧蒽同系物和苯中,在文献中得到了很好的研究。虽然找到具有最大 ABC 值的图是一个直接的任务,但具有最小 ABC 指数的树的特征是一个很大程度上尚未解决的问题,最近引起了许多研究和猜想。图的 B1 分支是阶为 2 的悬垂路径。在本文中,我们朝着这些最小树的全面特征化迈出了重要的一步。即,我们证明了最小-ABC 树既不包含 4 个也不包含 3 个 B1 分支。还考虑了 B1 分支数为 2 的情况。

https://cdn.ncbi.nlm.nih.gov/pmc/blobs/b819/5905999/8e1cc215c5ce/pone.0195153.g001.jpg

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验