Strongly regular graph: Difference between revisions

Revision as of 17:43, 3 October 2023

Revision as of 17:45, 3 October 2023

Line 8:

for some integers <math>\lambda, \mu \ge 0.</math>

The [[complement graph|complement]] of a strongly regular graph is also strongly regular. The complement of an {{math|srg(''v'', ''k'', λ, μ)}} is also strongly regular. It is aan {{math|srg(''v'', ''v'' − ''k'' − 1, ''v'' − 2 − 2''k'' + μ, ''v'' − 2''k'' + λ)}}.

A strongly regular graph is a [[distance-regular graph]] with diameter 2 whenever μ is non-zero. It is a [[locally linear graph]] whenever {{math|1=λ = 1}}.