A quadratic programming approach to the Randić index

DOI10.1016/J.EJOR.2005.08.004MaRDI QIDQ2432915zbMATH OpenOpenAlexFDO

Authors Ljiljana Pavlović, Tomica R. Divnić

Publication date 25 October 2006

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

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

zbMATH Keywords

extremal graphKuhn--Tucker theoremquadratic programmingRandić index

Mathematics Subject Classification ID

Quadratic programming (90C20) Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Cites work

• Graphs of extremal weights
• Graphs with extremal connectivity index
• scientific article; zbMATH DE number 1792579 (Why is no real title available?)
• scientific article; zbMATH DE number 2121223 (Why is no real title available?)
• Maximal value of the zeroth-order Randić index
• On the Randić index
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• Variable neighborhood search: Principles and applications

Cited in

(17)

• A spectral approach to the Randić index
• Duality in fuzzy quadratic programming with exponential membership functions
• Proof of the first part of the conjecture of Aouchiche and Hansen about the Randić index
• A mathematical programming model for computing the fries number of a fullerene
• Optimality conditions for fuzzy number quadratic programming with fuzzy coefficients
• Complete solution to a conjecture on Randić index
• A numerical solution method to interval quadratic programming
• On a conjecture of the Randić index and the minimum degree of graphs
• Extremal graphs for the Randić index when minimum, maximum degrees and order of graphs are odd
• A unified linear-programming modeling of some topological indices
• The variation of the Randić index with regard to minimum and maximum degree
• The linear programming approach to the Randić index
• Quadratic programming with fuzzy parameters: a membership function approach
• A revisit to quadratic programming with fuzzy parameters
• Extremal graphs for the geometric-arithmetic index with given minimum degree
• On the conjecture of Delorme, Favaron and Rautenbach about the Randić index
• Comment on ``complete solution to a conjecture on Randić index

Describes a project that uses

Uses Software

• AutoGraphiX
• GRAFFITI

This page was built for publication: A quadratic programming approach to the Randić index

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