G-2006-26
Variable Neighborhood Search for Extremal Graphs. 18. Conjectures and Results about the Randic Index
, et référence BibTeX
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.
Paru en avril 2006 , 16 pages
Axe de recherche
Applications de recherche
Publication
jan. 2006
Variable neighborhood search for extremal graphs. 18. Conjectures and results about the Randic index
, et
MATCH, Communications in Mathematical and in Computer Chemistry, 56(3), 541–550, 2006
référence BibTeX