Stark regulärer Graph

In der Graphentheorie ist ein stark regulärer Graph ein regulärer Graph mit bestimmten weiteren Eigenschaften. Neben der Eigenschaft eines ${\displaystyle k}$-regulären Graphen, dass alle seine Ecken ${\displaystyle k}$ Nachbarn haben, gibt es für einen stark regulären Graphen zwei weitere ganze Zahlen ${\displaystyle \lambda ,\mu }$, sodass je zwei benachbarte Ecken ${\displaystyle \lambda }$ gemeinsame Nachbarn haben und je zwei nicht benachbarte Ecken ${\displaystyle \mu }$ gemeinsame Nachbarn haben.