Extremal graphs for the geometric-arithmetic index with given minimum degree

DOI10.1016/J.DAM.2013.08.001MaRDI QIDQ741771zbMATHOpenAlexFDO

Authors Milica Milivojević, Ljiljana Pavlović, Tomica R. Divnić

Publication date 12 September 2014

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

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

zbMATH Keywords

linear programminggeometric-arithmetic index

Mathematics Subject Classification ID

Linear programming (90C05) Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Recommendations

• On the extremal geometric-arithmetic graphs with fixed number of vertices having minimum degree
• Geometric-arithmetic index and minimum degree of connected graphs
• The minimum value of geometric-arithmetic index of graphs with minimum degree 2
• scientific article; zbMATH DE number 2121223
• Extremal graphs for \(\alpha\)-index
• On the arithmetic-geometric index of graphs
• Bounds for the geometric-arithmetic index of a graph
• On geometric-arithmetic index of graphs
• On the geometric-arithmetic index of a graph
• Extremal graphs for the Randić index when minimum, maximum degrees and order of graphs are odd

Cites work

• scientific article; zbMATH DE number 6127699 (Why is no real title available?)
• scientific article; zbMATH DE number 5255694 (Why is no real title available?)
• A new geometric-arithmetic index
• A quadratic programming approach to the Randić index
• Graphs with extremal connectivity index
• On a conjecture about the Randić index
• On geometric-arithmetic index
• Some bounds on GA\(_1\) index of graphs
• Survey on geometric-arithmetic indices of graphs
• Topological index based on the ratios of geometrical and arithmetical means of end-vertex degrees of edges
• Variable neighborhood search for extremal graphs. 18. Conjectures and results about Randić index
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number

Cited in

(15)

• scientific article; zbMATH DE number 7090174 (Why is no real title available?)
• Lower bounds for the geometric-arithmetic index of graphs with pendant and fully connected vertices
• The minimum value of geometric-arithmetic index of graphs with minimum degree 2
• The fifth geometric-arithmetic index of bridge graph and carbon nanocones
• Geometric-arithmetic index and minimum degree of connected graphs
• Comparing the excepted values of atom-bond connectivity and geometric-arithmetic indices in random spiro chains
• On the geometric-arithmetic Estrada index of graphs
• The geometric-arithmetic index and the chromatic number of connected graphs
• The comparative analysis of two molecular indices in random polyphenyl and spiro chains
• scientific article; zbMATH DE number 2121223 (Why is no real title available?)
• The \(k\)-ordinary generalized geometric-arithmetic index
• Pharmacological characteristics analysis of two molecular structures
• On a relation between the atom-bond connectivity and the first geometric-arithmetic indices
• On the geometric-arithmetic index of a graph
• On the extremal geometric-arithmetic graphs with fixed number of vertices having minimum degree

This page was built for publication: Extremal graphs for the geometric-arithmetic index with given minimum degree

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