Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4651247 | Discrete Mathematics | 2007 | 4 Pages |
Abstract
A conjecture of Delorme, Favaron and Rautenbach [On the Randić index, Discrete Math. 257 (2002) 29–38] about the Randić index of a graph, in relation to its order and minimum degree, is refuted by the AutoGraphiX 2 system. Moreover, a modified conjecture is derived from presumably extremal graphs obtained with that system.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Mustapha Aouchiche, Pierre Hansen,