Skip to main content
deleted 64 characters in body
Source Link
Felix Goldberg
  • 7k
  • 4
  • 31
  • 55

Let $G$$G \neq K_{v}$ be a $(v,k,\lambda,\mu)$ strongly regular graph. After perusing through Brouwer's tables of parameters 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?

P.S. $\lambda-\mu \leq \frac{k}{C}$ for a universal constant $C$ would also be interesting to me.EDIT:

UPDATE: I can now prove $\lambda-\mu \leq \frac{2}{3}k$ butNow that the original questionclaim is still in force!proved, we can ask: what is the best possible constant $C$ so that $\lambda-\mu \leq \frac{k}{C}$?

Let $G$ be a $(v,k,\lambda,\mu)$ strongly regular graph. After perusing through Brouwer's tables of parameters 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?

P.S. $\lambda-\mu \leq \frac{k}{C}$ for a universal constant $C$ would also be interesting to me.

UPDATE: I can now prove $\lambda-\mu \leq \frac{2}{3}k$ but the original question is still in force!

Let $G \neq K_{v}$ be a $(v,k,\lambda,\mu)$ strongly regular graph. After perusing through Brouwer's tables of parameters 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?

EDIT:

Now that the original claim is proved, we can ask: what is the best possible constant $C$ so that $\lambda-\mu \leq \frac{k}{C}$?

added 104 characters in body
Source Link
Felix Goldberg
  • 7k
  • 4
  • 31
  • 55

Let $G$ be a $(v,k,\lambda,\mu)$ strongly regular graph. After perusing through Brouwer's tables of parameters 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?

P.S. $\lambda-\mu \leq \frac{k}{C}$ for a universal constant $C$ would also be interesting to me.

UPDATE: I can now prove $\lambda-\mu \leq \frac{2}{3}k$ but the original question is still in force!

Let $G$ be a $(v,k,\lambda,\mu)$ strongly regular graph. After perusing through Brouwer's tables of parameters 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?

P.S. $\lambda-\mu \leq \frac{k}{C}$ for a universal constant $C$ would also be interesting to me.

Let $G$ be a $(v,k,\lambda,\mu)$ strongly regular graph. After perusing through Brouwer's tables of parameters 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?

P.S. $\lambda-\mu \leq \frac{k}{C}$ for a universal constant $C$ would also be interesting to me.

UPDATE: I can now prove $\lambda-\mu \leq \frac{2}{3}k$ but the original question is still in force!

Source Link
Felix Goldberg
  • 7k
  • 4
  • 31
  • 55

A conjecture about strongly regular graphs

Let $G$ be a $(v,k,\lambda,\mu)$ strongly regular graph. After perusing through Brouwer's tables of parameters 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?

P.S. $\lambda-\mu \leq \frac{k}{C}$ for a universal constant $C$ would also be interesting to me.