G-2009-18
A Survey of Automated Conjectures in Spectral Graph Theory
Mustapha Aouchiche et Pierre Hansen
During the last three decades, the computer has been widely used in spectral graph theory. Many results about graph eigenvalues were first conjectured, and in some rare cases proved, using computer programs, such as GRAPH, Graffiti, Ingrid, newGraph and AutoGraphiX. This paper presents a survey and a discussion of such results.
Paru en mars 2009 , 35 pages