A quadratic programming approach to the Randić index

DOI10.1016/j.ejor.2005.08.004zbMath1137.90638OpenAlexW2042969175MaRDI QIDQ2432915

Tomica R. Divnić, Ljiljana Pavlović

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

quadratic programmingextremal graphRandić indexKuhn--Tucker theorem

Mathematics Subject Classification ID

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

Related Items (16)

Complete solution to a conjecture on Randić index ⋮ A numerical solution method to interval quadratic programming ⋮ On the conjecture of Delorme, Favaron and Rautenbach about the Randić index ⋮ Quadratic programming with fuzzy parameters: a membership function approach ⋮ A revisit to quadratic programming with fuzzy parameters ⋮ 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 ⋮ On a conjecture of the Randić index and the minimum degree of graphs ⋮ 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 ⋮ Comment on ``complete solution to a conjecture on Randić index ⋮ A mathematical programming model for computing the fries number of a fullerene ⋮ Extremal graphs for the Randić index when minimum, maximum degrees and order of graphs are odd ⋮ Extremal graphs for the geometric-arithmetic index with given minimum degree ⋮ Optimality conditions for fuzzy number quadratic programming with fuzzy coefficients

Uses Software

• AutoGraphiX
• GRAFFITI

Cites Work

• Maximal value of the zeroth-order Randić index
• Variable neighborhood search for extremal graphs. I: The AutoGraphiX system
• On the Randić index
• Variable neighborhood search: Principles and applications
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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