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.
Published November 2005 , 8 pages
Research Axis
Research applications
Publication
Jan 2007
On a conjecture about the Randic index
and
Discrete Applied Mathematics, 307(2), 262–265, 2007
BibTeX reference