Groupe d’études et de recherche en analyse des décisions

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.

, 35 pages