Back

G-2005-88

On a Conjecture About the Randic Index

and

BibTeX reference

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

Research Axis

Research applications

Publication

On a conjecture about the Randic index
and
Discrete Applied Mathematics, 307(2), 262–265, 2007 BibTeX reference