Proof of the first part of the conjecture of Aouchiche and Hansen about the Randić index

DOI10.1016/j.dam.2012.11.004zbMath1263.05050OpenAlexW2084793820WikidataQ123356394 ScholiaQ123356394MaRDI QIDQ1949101

Ljiljana Pavlović, Tomica R. Divnić

Publication date: 25 April 2013

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

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

zbMATH Keywords

quadratic programmingcombinatorial optimizationconjectureminimum degreeRandić index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Combinatorial optimization (90C27) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex degrees (05C07)

Related Items (7)

More bounds for the Grundy number of graphs ⋮ The variation of the Randić index with regard to minimum and maximum degree ⋮ Upper bounds for the achromatic and coloring numbers of a graph ⋮ The weighted version of the handshaking lemma with an application ⋮ Extremal graphs for the Randić index when minimum, maximum degrees and order of graphs are odd ⋮ Randić index and coloring number of a graph ⋮ On a conjecture of the harmonic index and the minimum degree of graphs

Uses Software

• AutoGraphiX
• GRAFFITI

Cites Work

• On a conjecture about the Randić index
• On the conjecture of Delorme, Favaron and Rautenbach about the Randić index
• Comment on ``complete solution to a conjecture on Randić index
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
• On the conjecture of Aouchiche and Hansen about the Randić index
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Complete solution to a conjecture on Randić index
• A quadratic programming approach to the Randić index
• Series expansion of the directed percolation probability
• The linear programming approach to the Randić index
• On the Randić index
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Proof of the first part of the conjecture of Aouchiche and Hansen about the Randić index