Regular Graphs with Four Eigenvalues

摘要

The authors study the connected regular graphs with four distinct eigenvalues.Properties and feasibility conditions of the eigenvalues are found. Several examples, constructions and characterizations are given, as well as some uniqueness and nonexistence results.