Maximum atom-bond connectivity index with given graph parameters

DOI10.1016/j.dam.2016.06.021zbMath1346.05145arXiv1608.06998OpenAlexW2963459038MaRDI QIDQ323084

Xiu-Mei Zhang, Hua Wang, Yu Yang, Xiao Dong Zhang

Publication date: 7 October 2016

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

Full work available at URL: https://arxiv.org/abs/1608.06998

zbMATH Keywords

independence numberchromatic numberedge-connectivityatom-bond connectivity indexpendent vertices

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40) Vertex degrees (05C07)

Related Items (15)

Solution to a conjecture on the maximum ABC index of graphs with given chromatic number ⋮ On general \(A B C\)-type index of connected graphs ⋮ On the maximal general ABC index of graphs with given maximum degree ⋮ Proofs to some open problems on the maximum Sombor index of graphs ⋮ The greatest values for atom-bond sum-connectivity index of graphs with given parameters ⋮ The ABC Index Conundrum's Complete Solution ⋮ On the ABC index of connected graphs with given degree sequences ⋮ On extremality of ABC spectral radius of a tree ⋮ On the maximum ABC index of graphs without pendent vertices ⋮ The maximum atom-bond connectivity index for graphs with edge-connectivity one ⋮ Extremal graphs with respect to generalized ABC index ⋮ Remarks on maximum atom-bond connectivity index with given graph parameters ⋮ On structural properties of ABC-minimal chemical trees ⋮ Extremal augmented Zagreb index of trees with given numbers of vertices and leaves ⋮ Atom–bond connectivity index of graphs: a review over extremal results and bounds

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On structural properties of trees with minimal atom-bond connectivity index. II: Bounds on \(B_1\)- and \(B_2\)-branches
• Some upper bounds for the atom-bond connectivity index of graphs
• Which tree has the smallest ABC index among trees with \(k\) leaves?
• Further results on atom-bond connectivity index of trees
• On atom-bond connectivity index of connected graphs
• Atom-bond connectivity index of trees
• On structural properties of trees with minimal atom-bond connectivity index. III: Trees with pendent paths of length three
• On structural properties of trees with minimal atom-bond connectivity index
• Extremal trees with fixed degree sequence for atom-bond connectivity index
• On atom-bond connectivity index

This page was built for publication: Maximum atom-bond connectivity index with given graph parameters