Groupe d’études et de recherche en analyse des décisions

G-2005-88

On a Conjecture About the Randic Index

et

A conjecture of Delorme, Favaron and Rautenbach [DM 257 (2002) 29-38] about the Randic 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.

, 8 pages