Let $G$ be a $(v,k,\lambda,\mu)$ strongly regular graph. After perusing through [Brouwer's tables of parameter][1]s I have formed the conjecture $$\lambda-\mu \leq \frac{k}{2}.$$ So far I have not been able to prove it, though it seems like an easy statement. Have you seen something like this? [1]: http://www.win.tue.nl/~aeb/graphs/srg/srgtab.html P.S. $\lambda-\mu \leq \frac{k}{C}$ for a universal constant $C$ would also be interesting to me.