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

DOI10.1016/J.DAM.2013.08.001zbMATH Open1300.05140OpenAlexW2051732029MaRDI QIDQ741771FDOQ741771

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

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

zbMATH Keywords

linear programminggeometric-arithmetic index

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (13)

• The fifth geometric-arithmetic index of bridge graph and carbon nanocones
• Pharmacological Characteristics Analysis of Two Molecular Structures
• Lower bounds for the geometric-arithmetic index of graphs with pendant and fully connected vertices
• The geometric-arithmetic index and the chromatic number of connected graphs
• On a relation between the atom-bond connectivity and the first geometric-arithmetic indices
• On the geometric-arithmetic index of a graph
• On the geometric-arithmetic Estrada index of graphs
• The comparative analysis of two molecular indices in random polyphenyl and spiro chains
• Title not available (Why is that?)
• Comparing the excepted values of atom-bond connectivity and geometric-arithmetic indices in random spiro chains
• The minimum value of geometric-arithmetic index of graphs with minimum degree 2
• On the extremal geometric-arithmetic graphs with fixed number of vertices having minimum degree
• Title not available (Why is that?)

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)