Geodesic
Variable neighborhood search for extremal graphs. 17. Further conjectures and results about the index
Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 1, pp. 15-37

Voir la notice de l'article provenant de la source Library of Science

The AutoGraphiX 2 system is used to compare the index of a connected graph G with a number of other graph theoretical invariants, i.e., chromatic number, maximum, minimum and average degree, diameter, radius, average distance, independence and domination numbers. In each case, best possible lower and upper bounds, in terms of the order of G, are sought for sums, differences, ratios and products of the index and another invariant. There are 72 cases altogether: in 7 cases known results were reproduced, in 32 cases immediate results were obtained and automatically proved by the system, conjectures were obtained in 27 cases, of which 12 were proved (in 3 theorems and 9 propositions), 9 remain open and 6 were refuted. No results could be derived in 7 cases.
Keywords: AutoGraphiX, automated conjecture making, index of a graph, spectral radius, graph invariant 
@article{DMGT_2009_29_1_a1,
     author = {Aouchiche, Mustapha and Hansen, Pierre and Stevanovi\'c, Dragan},
     title = {Variable neighborhood search for extremal graphs. 17. {Further} conjectures and results about the index},
     journal = {Discussiones Mathematicae. Graph Theory},
     pages = {15--37},
     publisher = {mathdoc},
     volume = {29},
     number = {1},
     year = {2009},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/DMGT_2009_29_1_a1/}
}
TY  - JOUR
AU  - Aouchiche, Mustapha
AU  - Hansen, Pierre
AU  - Stevanović, Dragan
TI  - Variable neighborhood search for extremal graphs. 17. Further conjectures and results about the index
JO  - Discussiones Mathematicae. Graph Theory
PY  - 2009
SP  - 15
EP  - 37
VL  - 29
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DMGT_2009_29_1_a1/
LA  - en
ID  - DMGT_2009_29_1_a1
ER  - 
%0 Journal Article
%A Aouchiche, Mustapha
%A Hansen, Pierre
%A Stevanović, Dragan
%T Variable neighborhood search for extremal graphs. 17. Further conjectures and results about the index
%J Discussiones Mathematicae. Graph Theory
%D 2009
%P 15-37
%V 29
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DMGT_2009_29_1_a1/
%G en
%F DMGT_2009_29_1_a1
Aouchiche, Mustapha; Hansen, Pierre; Stevanović, Dragan. Variable neighborhood search for extremal graphs. 17. Further conjectures and results about the index. Discussiones Mathematicae. Graph Theory, Tome 29 (2009) no. 1, pp. 15-37. http://geodesic.mathdoc.fr/item/DMGT_2009_29_1_a1/