Does it exist any program (for linux) which can generate a nice Cayley graph of any $\mathbb Z_n$? (If it's possible to create such a graph at all, that is.)

(where perhaps $n ≤ 100$ or something like that)

  • 1
    $\begingroup$ You can generate Cayley graphs with the GRAPE package of GAP. $\endgroup$ – ajs3 Dec 5 '13 at 15:01
  • 2
    $\begingroup$ The Cayley graph for $\mathbb{Z}_n$ with the standard generator is fairly boring, is it not? $\endgroup$ – ronno Dec 5 '13 at 15:09
  • $\begingroup$ @AlbertSteppi Thank you very much, I will try it out. $\endgroup$ – John Smith Dec 5 '13 at 15:18
  • $\begingroup$ @ronno Well, I find the Cayley graphs of $\mathbb Z_6$ and $\mathbb Z_8$ kind of nice. Perhaps not mindblowing but neat. $\endgroup$ – John Smith Dec 5 '13 at 15:20
  • 2
    $\begingroup$ @GrumpyParsnip Ah, yes of course. $<1>$ of $\mathbb Z_n$ isn't very awesome. I'm more interested in generating graphs using not only the standard generator but two or more. Like this terrytao.files.wordpress.com/2010/07/s31.png for $\mathbb Z_6$ using the generating set ${2,3}$. $\endgroup$ – John Smith Dec 5 '13 at 16:31

In SageMath: g=graphs.CirculantGraph(8,[1,4,7])

First argument is the number of vertices, second is the connection set. Now g.show() produces a drawing.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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