Retour

G-2005-88

On a Conjecture About the Randic Index

et

référence BibTeX

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

Axe de recherche

Applications de recherche

Publication

On a conjecture about the Randic index
et
Discrete Applied Mathematics, 307(2), 262–265, 2007 référence BibTeX