Which tree has the smallest ABC index among trees with k leaves?

DOI10.1016/J.DAM.2015.05.008zbMATH Open1319.05039OpenAlexW875733777MaRDI QIDQ494433FDOQ494433

Authors Colton Magnant, Pouria Salehi Nowbandegani, Ivan Gutman 

Publication date 1 September 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.05.008

zbMATH Keywords

atom-bond connectivity indexABC index

Mathematics Subject Classification ID

Trees (05C05) Connectivity (05C40)

Recommendations

• On trees with minimal ABC index among trees with given number of leaves
• On the minimal ABC index of trees with \(k\) leaves
• The smallest ABC index of trees with \(n\) pendent vertices
• ABC index of trees with fixed number of leaves
• The structure of ABC-minimal trees with given number of leaves
• The ABC index of trees with given degree sequence
• The smallest Randić index for trees
• Trees with given diameter minimizing the augmented Zagreb index and maximizing the ABC index
• The minimal-ABC trees with \(B_2\)-branches

Cites work

• Atom-bond connectivity index of trees
• Disproving a conjecture on trees with minimal atom-bond connectivity index
• Fast computer search for trees with minimal ABC index based on tree degree sequences
• Minimizing degree-based topological indices for trees with given number of pendent vertices
• Note on minimizing degree-based topological indices of trees with given number of pendent vertices
• On atom-bond connectivity index of connected graphs
• On structural properties of trees with minimal atom-bond connectivity index
• The ABC index conundrum

Cited in

(14)

• The structure of ABC-minimal trees with given number of leaves
• Solution to a conjecture on the maximum ABC index of graphs with given chromatic number
• Atom–bond connectivity index of graphs: a review over extremal results and bounds
• On trees with minimal ABC index among trees with given number of leaves
• On the minimal ABC index of trees with \(k\) leaves
• ABC index of trees with fixed number of leaves
• On extremality of ABC spectral radius of a tree
• Extremal augmented Zagreb index of trees with given numbers of vertices and leaves
• Maximum atom-bond connectivity index with given graph parameters
• On the ABC spectra radius of unicyclic graphs
• The maximum atom-bond connectivity index for graphs with edge-connectivity one
• A note on extremal trees with degree conditions
• On structural properties of trees with minimal atom-bond connectivity index. III: Trees with pendent paths of length three
• On structural properties of ABC-minimal chemical trees

This page was built for publication: Which tree has the smallest ABC index among trees with \(k\) leaves?

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