• Title of article

    Comment on “Complete solution to a conjecture on Randić index”

  • Author/Authors

    Ljiljana Pavlovi?، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    4
  • From page
    539
  • To page
    542
  • Abstract
    In this paper we will show that the proof of Theorem 2.1 from “Complete solution to a conjecture on Randić 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 Randić 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
    Conjecture on Randi? index , Graph theory , Quadratic programming model , Errors in proof , Linear programming
  • Journal title
    European Journal of Operational Research
  • Serial Year
    2010
  • Journal title
    European Journal of Operational Research
  • Record number

    1312919