Extremal graphs with respect to generalized ABC index

DOI10.1016/J.DAM.2018.01.013zbMath1387.05122OpenAlexW2792525291MaRDI QIDQ1752450

Guoliang Hao, Xiaodan Chen

Publication date: 24 May 2018

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

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

zbMATH Keywords

matching numberextremal graphvertex connectivityedge connectivitygeneralized ABC index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40) Signed and weighted graphs (05C22)

Related Items (10)

Inequalities on the generalized atom bond connectivity index ⋮ On general \(A B C\)-type index of connected graphs ⋮ On Generalized Atom-bond Connectivity Index of Cacti ⋮ On the maximal general ABC index of graphs with given maximum degree ⋮ The \(k\)-apex trees with minimum augmented Zagreb index ⋮ The greatest values for atom-bond sum-connectivity index of graphs with given parameters ⋮ The minimal augmented Zagreb index of \(k\)-apex trees for \(k\in\{1,2,3\}\) ⋮ Multi-distance granularity structural \(\alpha \)-subtree index of generalized Bethe 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
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximum atom-bond connectivity index with given graph parameters
• Some upper bounds for the atom-bond connectivity index of graphs
• Further results on atom-bond connectivity index of trees
• On atom-bond connectivity index of connected graphs
• The ABC matrix
• Atom-bond connectivity index of graphs
• Atom-bond connectivity index of trees
• Matching theory
• Note on extremal graphs with given matching number
• Augmented Zagreb index
• Some inequalities for the atom-Bond connectivity index of graph operations
• The augmented Zagreb index, vertex connectivity and matching number of graphs
• Computer search for trees with minimal ABC index
• The ABC index conundrum

This page was built for publication: Extremal graphs with respect to generalized ABC index