Question: Let G be a strongly regular graph with n vertices and parameters k , a , c . Show that ( a ) ? b

Let G be a strongly regular graph with n vertices and parameters k,a,c. Show that
(a)?bar(G) is strongly regular with parameters ?bar(k)=n-k-1,=n-2-2k+c, and ?bar(c)=n-2k+a.
(b) Assume n=21,a=3,c=6. Find the spectrum of G.
 Let G be a strongly regular graph with n vertices and

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!