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

DOI10.1016/J.DAM.2012.11.004zbMATH Open1263.05050OpenAlexW2084793820WikidataQ123356394 ScholiaQ123356394MaRDI QIDQ1949101FDOQ1949101

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 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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Series expansion of the directed percolation probability
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Graphs of extremal weights
• Variable neighborhood search for extremal graphs. 23. On the Randić index and the chromatic number
• On the Randić index
• Complete solution to a conjecture on Randić index
• On a conjecture about the Randić index
• A quadratic programming approach to the Randić index
• The linear programming approach to 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
• Comment on ``complete solution to a conjecture on Randić index

Cited In (9)

• Randić index and coloring number of a graph
• The variation of the Randić index with regard to minimum and maximum degree
• 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
• 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

Uses Software

• AutoGraphiX
• GRAFFITI

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)