首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Comment on “Complete solution to a conjecture on Randić index”
Authors:Ljiljana Pavlović
Institution:Faculty of Science and Mathematics, Department of Mathematics, Radoja Domanovi?a 12, Kragujevac, Serbia
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:Graph theory  Conjecture on Randi? index  Quadratic programming model  Linear programming  Errors in proof
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号