Back

G-2006-26

Variable Neighborhood Search for Extremal Graphs. 18. Conjectures and Results about the Randic Index

, , and

BibTeX reference

Using the AutoGraphiX 2 system (AGX2), we study relations between graph invariants of the form where R denotes the Randic index of a graph G = (V,E), i another invariant among matching number and the index , denotes one of the four operations , and lower and upper bounding functions of the order n of the graph considered which are tight for all n (except possibly very small values due to border effects). Conjectures are obtained in 14 out of 16 cases, 6 of which are proved automatically, 7 are proved by hand and one remains open.

, 16 pages

Research Axis

Research applications

Publication

Variable neighborhood search for extremal graphs. 18. Conjectures and results about the Randic index
, , and
MATCH, Communications in Mathematical and in Computer Chemistry, 56(3), 541–550, 2006 BibTeX reference