Variable neighborhood search for extrema
✍
M. Aouchiche; F.K. Bell; D. Cvetković; P. Hansen; P. Rowlinson; S.K. Simić; D. S
📂
Article
📅
2008
🏛
Elsevier Science
🌐
English
⚖ 458 KB
We consider four conjectures related to the largest eigenvalue of (the adjacency matrix of) a graph (i.e., to the index of the graph). Three of them have been formulated after some experiments with the programming system AutoGraphiX, designed for finding extremal graphs with respect to given propert