On the conjecture of Aouchiche and Hansen about the Randić index

DOI10.1016/J.DISC.2012.10.012MaRDI QIDQ1928442zbMATH OpenOpenAlexWikidataFDO

Authors Ljiljana Pavlović, Tomica R. Divnić, Jianxi Liu, Marina M. Stojanović, Bolian Liu

Publication date 3 January 2013

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2012.10.012

zbMATH Keywords

quadratic programmingmaximum vertex degreeminimum vertex degreeKuhn-Tucker theoremAouchiche-Hansen conjectureRandić index

Mathematics Subject Classification ID

Quadratic programming (90C20) Extremal problems in graph theory (05C35) Vertex degrees (05C07)

Recommendations

• Proof of the first part of 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

Cited in

(11)

• Randić index and coloring number of a graph
• Proof of the first part of 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
• Algorithms and complexity results for finding graphs with extremal Randić index
• 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
• The linear programming approach to the Randić index
• More bounds for the Grundy number of graphs
• Upper bounds for the achromatic and coloring numbers of a graph

This page was built for publication: On 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 Q1928442)