Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The existence is not guanranteed of a strongly regular graph, $d$-regular, every pair of adjacent vertices having $a$ common neighbors, every pair of vertices not adjacent having $b$ common neighbors. But if it does exist for a set of parameters, should the graph ,up to isomorphism, be unique?

share|improve this question
add comment

1 Answer

up vote 4 down vote accepted

No. For instance, there are $15$ different Paulus graphs with parameters $(25, 12, 5, 6)$. For more information on strongly regular graphs, be sure to check Andries Brouwer's database and lecture notes.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.