The structure of ABC-minimal trees with given number of leaves

MaRDI QIDQ5156412zbMATH OpenFDO

Authors Bojan Mohar

Publication date 15 October 2021

Full work available at URL https://arxiv.org/abs/1706.02891, https://match.pmf.kg.ac.rs/electronic_versions/Match79/n2/match79n2_415-430.pdf

Mathematics Subject Classification ID

Trees (05C05) Chemical graph theory (05C92) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Abstract: The atom-bond connectivity (ABC) index is a degree-based molecular descriptor with diverse chemical applications. Recent work of Lin et al. [W. Lin, J. Chen, C. Ma, Y. Zhang, J. Chen, D. Zhang, and F. Jia, On trees with minimal ABC index among trees with given number of leaves, MATCH Commun. Math. Comput. Chem. 76 (2016) 131-140] gave rise to a conjecture about the minimum possible ABC-index of trees with a fixed number $t$ of leaves. We show that this conjecture is incorrect and we prove what the correct answer is. It is shown that the extremal tree $T_t$ is unique for $tge1195$, it has order $|T_t|=t+lfloorfract10floor+1$ (when $t$ mod 10 is between 0 and 4 or when it is 5, 6, or 7 and $t$ is sufficiently large) or $|T_t|=t+lfloorfract10floor+2$ (when $t$ mod 10 is 8 or 9 or when it is 5, 6, or 7 and $t$ is sufficiently small) and its ABC-index is $(sqrtfrac1011+frac110sqrtfrac111)t+O(1)$.

Recommendations

• On trees with minimal ABC index among trees with given number of leaves
• The evolution of the structure of ABC-minimal trees
• Proving a conjecture of Gutman concerning trees with minimal ABC index
• On structural properties of trees with minimal atom-bond connectivity index. IV: solving a conjecture about the pendent paths of length three
• Which tree has the smallest ABC index among trees with \(k\) leaves?

Cited in

(11)

• On structural properties of trees with minimal atom-bond connectivity index. IV: solving a conjecture about the pendent paths of length three
• Extremal augmented Zagreb index of trees with given numbers of vertices and leaves
• Extremal values of vertex-degree-based topological indices of chemical trees
• On structural properties of ABC-minimal chemical trees
• The evolution of the structure of ABC-minimal trees
• Which tree has the smallest ABC index among trees with \(k\) leaves?
• ABC index of trees with fixed number of leaves
• On trees with minimal ABC index among trees with given number of leaves
• Atom–bond connectivity index of graphs: a review over extremal results and bounds
• The minimum ABC index of chemical trees
• The ABC Index Conundrum's Complete Solution

This page was built for publication: The structure of ABC-minimal trees with given number of leaves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5156412)