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

DOI10.1016/J.DAM.2012.11.004MaRDI QIDQ1949101zbMATH OpenOpenAlexWikidataFDO

Authors Tomica R. Divnić, Ljiljana Pavlović

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 optimizationminimum degreeconjectureRandić index

Mathematics Subject Classification ID

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

Recommendations

• On the conjecture of Aouchiche and Hansen about the Randić index
• On the conjecture of Delorme, Favaron and Rautenbach about the Randić index
• On a conjecture of the Randić index and the minimum degree of graphs
• Complete solution to a conjecture on Randić index
• scientific article; zbMATH DE number 5030025

Cites work

• scientific article; zbMATH DE number 2121223 (Why is no real title available?)
• scientific article; zbMATH DE number 5255694 (Why is no real title available?)
• A quadratic programming approach to the Randić index
• Comment on ``complete solution to a conjecture on Randić index
• Complete solution to a conjecture on Randić index
• Graphs of extremal weights
• Graphs with extremal connectivity index
• On a conjecture about the Randić index
• On the Randić index
• On the conjecture of Aouchiche and Hansen about the Randić index
• On the conjecture of Delorme, Favaron and Rautenbach about the Randić index
• Series expansion of the directed percolation probability
• The linear programming approach to the Randić index
• 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
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system

Cited in

(12)

• Randić index and coloring number of a graph
• On the conjecture of Aouchiche and Hansen about the Randić index
• The variation of the Randić index with regard to minimum and maximum degree
• On a conjecture of the Randić index and the minimum degree of graphs
• On a conjecture of the harmonic index and the minimum degree of graphs
• Proof of an open problem on the Sombor index
• The weighted version of the handshaking lemma with an application
• On the conjecture of Delorme, Favaron and Rautenbach about the Randić index
• Complete solution to a conjecture on Randić index
• Extremal graphs for the Randić index when minimum, maximum degrees and order of graphs are odd
• More bounds for the Grundy number of graphs
• Upper bounds for the achromatic and coloring numbers of a graph

Describes a project that uses

Uses Software

• GRAFFITI
• AutoGraphiX

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

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