Star Complement Library (SCL)

Summary

The Star Complement Library (SCL) is licensed under version 2 of the GNU General Public License (GPL), as published by the Free Software Foundation. Most of the code was written by and is owned by Zoran Stanić and Nedeljko Stefanović. The sole exception is cliques.cpp, which is licensed under version 2 of the GNU GPL or, at your option, any later version. Further information about the ownership of this component is provided in the notes within cliques.cpp.

The core of SCL is a module that generates maximal graphs using the so-called star complement technique. It also includes two supporting modules: one for computing the maximal cliques of a given graph, and another for determining the isomorphism classes within a given family of graphs.

Screenshot of the SCL interface
SCL screenshot

If you use SCL in your research, please cite the following paper: Z. Stanić, Some star complements for the second largest eigenvalue of a graph, Ars Math. Contemp., 1 (2008), 126–136.

Downloads

Distributions are available for Windows and Linux. On other platforms, the source code can be compiled by following the instructions in the README.txt file. We recommend consulting both users_guide.htm and the appropriate README file; these files are included in each distribution together with the complete source code. Version 2.3, which is written entirely in Python, has its own README file.