Comment on "Complete solution to a conjecture on Randic index"

Ljiljana Pavlovic

European Journal of Operational Research, 2010, vol. 207, issue 1, 539-542

Abstract: In this paper we will show that the proof of Theorem 2.1 from "Complete solution to a conjecture on Randic index", by Xueliang Li, Bolian Liu and Jianxi Liu, European Journal of Operational Research 200, Issue 1, (2010), 9-13, is not correct. They tried to prove the conjecture given by M. Aouchiche, P. Hansen in "On a conjecture about the Randic index" (Discrete Mathematics, 307 (2), 2007, 262-265), but they failed in it. The mathematical model given by them is a problem of quadratic programming which they tried to solve by wrong use of linear programming. This error invalidates all further work.

Keywords: Graph; theory; Conjecture; on; Randic; index; Quadratic; programming; model; Linear; programming; Errors; in; proof (search for similar items in EconPapers)
Date: 2010
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377-2217(10)00305-X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:207:y:2010:i:1:p:539-542

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().