Using SAGE for Graphs
From CanisiusmathWiki
Here is some information about using SAGE for graphs from Igor Tolkov, University of Washington-Seattle. Feel free to add more as you find it.
For example, to compute the characteristic polynomial, you'd do something like:
Q = graphs.CubeGraph(6) Q.characteristic_polynomial()
And for a lot of help on how to use graphs:
Graph?
For more help, there's a lot available on sage.support (Google group and IRC channel on freenode). The SAGE online documentation is also very good.
Right now I don't think it's possible to install just a specific part of SAGE, but you can make a SAGE live CD, or you can use SAGE online: http://sagenb.org. Download: http://sagemath.org/download.html.
