Strongly regular graph: Difference between revisions

Content deleted Content added
Examples: Ce, minor additions
Tags: Mobile edit Mobile web edit Advanced mobile edit
Eigenvalues and graph spectrum: Refer to existing citation that covers all these relations.
Tags: Mobile edit Mobile web edit Advanced mobile edit
Line 144:
Their eigenvalues are <math>r =\frac{-1 + \sqrt{v}}{2}</math> and <math>s = \frac{-1 - \sqrt{v}}{2}</math>, both of whose multiplicities are equal to <math>\frac{v-1}{2}</math>. Further, in this case, ''v'' must equal the sum of two squares, related to the [[Bruck–Ryser–Chowla theorem]].
 
Further properties of the eigenvalues and their multiplicities are:<ref>Brouwer & van Meldeghem, ibid.</ref>
* <math>(A - rI)\times(A - sI) = \mu.J</math>, therefore <math>(k - r).(k - s) = \mu v</math>
* <math>\lambda - \mu = r + s</math>