Complete solution to a conjecture on Randić index

DOI10.1016/J.EJOR.2008.12.010MaRDI QIDQ2379516zbMATH OpenOpenAlexWikidataFDO

Authors Jianxi Liu, Xueliang Li, Bolian Liu

Publication date 19 March 2010

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2008.12.010

zbMATH Keywords

minimum degreesimple graphminimum value

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Comment on ``complete solution to a conjecture on Randić index
• On a conjecture of the Randić index
• On a conjecture on Randić indices
• On a conjecture about the Randić index
• Complete solution to a conjecture on the Randić index of triangle-free graphs
• A complete solution to the Cvetković–Rowlinson conjecture
• On the conjecture of Aouchiche and Hansen about the Randić index
• On the conjecture of Delorme, Favaron and Rautenbach about the Randić index
• Solution to the index conjecture in zero-sum theory
• Proof of the first part of the conjecture of Aouchiche and Hansen about the Randić index

Cites work

• scientific article; zbMATH DE number 2121223 (Why is no real title available?)
• scientific article; zbMATH DE number 5251354 (Why is no real title available?)
• A linear-programming approach to the generalized Randić index
• A quadratic programming approach to the 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 Delorme, Favaron and Rautenbach about the Randić index

Cited in

(12)

• On the conjecture of Aouchiche and Hansen about the Randić index
• Proof of the first part of the conjecture of Aouchiche and Hansen about the Randić index
• Proofs of conjectures on the Randić index and average eccentricity
• Solution to a conjecture on a Nordhaus-Gaddum type result for the Kirchhoff index
• A proof for a conjecture on the Randić index of graphs with diameter
• On a conjecture of the Randić index and the minimum degree of graphs
• Comment on ``complete solution to a conjecture on Randić index
• On the conjecture of Delorme, Favaron and Rautenbach about the Randić index
• A proof of two conjectures on the Randić index and the average eccentricity
• On a relation between the Randić index and the chromatic number
• Complete solution to a conjecture on the Randić index of triangle-free graphs
• The minimum value of geometric-arithmetic index of graphs with minimum degree 2

Describes a project that uses

Uses Software

• GRAFFITI

This page was built for publication: Complete solution to a conjecture on Randić index

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