Neumaier graphs with few eigenvalues
Strongly regular graphs are interesting mathematical objects that have important applications in coding theory, combinatorics and computer science, among others. As a superclass of strongly regular graphs, edge-regular graphs are typically less structured and harder to classify. However, we can often infer properties of edge-regular graphs which contain specific substructures, and this is where Neumaier graphs (edge-regular graphs containing a regular clique) come into play. Since their introduction in the early 1980s, Neumaier graphs have attracted quite some attention in the community of algebraic combinatorics due to their connections with group theory and number theory, among others. In this talk we will discuss some recent results on Neumaier graphs with few eigenvalues.
Online