Simple Connected Graph Invariant database
This is the database module for Encyclopedia of Finite Graphs project.
This contains all of the simple connected graphs up to order 10 and a large collection of their invariants stored in an SQLite database.
Up to order n<=6
, there is a collection of "special" invariants that are stored in a custom table (see main project for details).
To extract the database, run (requires pbzip2
and split
)
make extract
To compress the database again, run
make compress
If you've cloned the Encyclopedia project, you can automatically download an updated copy of the database by running in the Encyclopedia directory:
git submodule add https://github.com/thoppe/Simple-connected-graph-invariant-database.git database
Note we are unable to store the special invariants for larger graphs due to size constraints.
They will have to be recomputed for n>6
.
Please note that the original version of the database (and currently the one hosted here), lists is_real_spectrum
as an invariant.
This invariant should be labeled is_distinct_spectrum
which lists the number of simple graphs of order N with exactly N distinct eigenvalues of their adjacency matrix.