how can i construct a strongly regular graph with parameter $(275,112,30,56)$(Mclaughlin Graph), (105,32,4,12)?
I need adjacency matrix of them?
I know they are unique.
|
2
|
how can i construct a strongly regular graph with parameter $(275,112,30,56)$(Mclaughlin Graph), (105,32,4,12)? I need adjacency matrix of them? I know they are unique. |
|||
|
|
8
|
You can construct the McLaughlin graph using GAP.
OK, so that's the 1st graph. For the 2nd graph, one has to take various subgraphs and complements of the 1st one:
Printing the adjacency matrices of graphs in GAP is easy too, using |
||||||
|
|
2
|
There's a picture of the McLaughlin graph on Wikipedia at http://en.wikipedia.org/wiki/Local_McLaughlin_graph. It is useless as shown; but if you click on it then do "View Source" or "Save Image", you get to see its SVG source code, which you can convert to an adjacency matrix. |
||
|
|