Extremal graphs with respect to generalized ABC index

DOI10.1016/J.DAM.2018.01.013MaRDI QIDQ1752450zbMATH OpenOpenAlexFDO

Authors Xiaodan Chen, Guoliang Hao

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) Signed and weighted graphs (05C22) Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• On the generalized ABC index of graphs
• On the maximal general ABC index of graphs with given maximum degree
• scientific article; zbMATH DE number 7427108
• On the entire ABC index of graphs
• Extremal graphs for \(\alpha\)-index
• On ABC index of graphs
• General extremal degree based indices of a graph
• On ABC Estrada index of graphs
• Extremal graphs for the distinguishing index
• Graphs with extremal connectivity index

Cites work

• Atom-bond connectivity index of graphs
• Atom-bond connectivity index of trees
• Augmented Zagreb index
• Augmented Zagreb index of connected graphs
• Computer search for trees with minimal ABC index
• Extreme atom-bond connectivity index of graphs
• Further results on atom-bond connectivity index of trees
• Graph theory
• Matching theory
• Maximum atom-bond connectivity index with given graph parameters
• Note on extremal graphs with given matching number
• Notes on trees with minimal atom-bond connectivity index
• On atom-bond connectivity index of connected graphs
• Proving a conjecture of Gutman concerning trees with minimal ABC index
• Some inequalities for the atom-Bond connectivity index of graph operations
• Some results on atom-bond connectivity index of graphs
• Some upper bounds for the atom-bond connectivity index of graphs
• The ABC index conundrum
• The ABC index of trees with given degree sequence
• The ABC matrix
• The augmented Zagreb index, vertex connectivity and matching number of graphs
• Trees with smallest atom-bond connectivity index

Cited in

(14)

• scientific article; zbMATH DE number 7427108 (Why is no real title available?)
• Inequalities on the generalized atom bond connectivity index
• Multi-distance granularity structural \(\alpha \)-subtree index of generalized Bethe trees
• The \(k\)-apex trees with minimum augmented Zagreb index
• On the maximum ABC index of graphs without pendent vertices
• Extremal Graphs for Exponential VDB Indices
• On general \(A B C\)-type index of connected graphs
• On the maximal general ABC index of graphs with given maximum degree
• 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\}\)
• Extremal augmented Zagreb index of trees with given numbers of vertices and leaves
• On generalized atom-bond connectivity index of cacti
• On the generalized ABC index of graphs
• Atom–bond connectivity index of graphs: a review over extremal results and bounds

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

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