Group for Research in Decision Analysis


A Survey of Automated Conjectures in Spectral Graph Theory


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