For the complete graph $K_4$ as a strongly regular graph, what should he parameter $\mu$ be? Due to K4 is complete so it has no non-adjacent vertices, Mathworld gave its $\mu=0$,but is $\mu=2$ also allowed in such special case? http://mathworld.wolfram.com/TetrahedralGraph.html
Strongly regular graph and Steiner system
-
0Are you aware that you can edit your question? You posted the second part as a separate question (as I'd suggested) but failed to remove it here; that's potentially very wasteful as people providing answers to the two questions may not be aware of the effort already invested in the other version. I removed that part. – 2012-05-25
1 Answers
The entry "strongly regular parameters" in the MathWorld article you link to is slightly misleading, as it could be taken to imply that a strongly regular graph has a unique set of such parameters. If you take a careful look at the definition of strong regularity, you'll find there's nothing there that implies that a strongly regular graph can't be an $\operatorname{srg}(v,k,\lambda,\mu)$ for different values of $\mu$. For a complete graph, any value of $\mu$ will do. Note also that the Wikipedia article says that "some authors exclude graphs which satisfy the definition trivially, namely those graphs which are the disjoint union of one or more equal-sized complete graphs". Under this restricted definition, the set of parameters is indeed unique.