SCL

SCL page

Summary

SCL (Star Complement Library) is licensed under Version 2 of the GNU General Public License (GPL), as published by the Free Software Foundation. The majority of the code is authored and owned by Zoran Stanić and Nedeljko Stefanović. The only exception is the file cliques.cpp, which is licensed under the GNU General Public License version 2 or any later version. For more information regarding the ownership of this component, please refer to the notes within the file cliques.cpp.

    The core component of this software is a module for generating maximal graphs using the so-called star complement technique. In addition, it includes two supporting modules: one for computing maximal cliques of a given graph, and another for determining isomorphism classes within a given family of graphs.

SCL screenshot

    If you use SCL in your research, please cite this 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 both Windows and Linux. For other platforms, the source code can be compiled by following the instructions provided in the README.txt file. In all cases, we recommend consulting both users_guide.htm and README.txt, which are included in each distribution along with the complete source code. The latter does not apply to version 2.3 which is written entirely in Python.

● a short description of the star complement technique including references

● version 2.3 (2025); this version is extended to cover signed graphs and eigenvalues 1, 0 and -1

● version 2.2 (2024) - includes GUI; this version is extended to cover eigenvalues 0 and -1 (see the previous description)

     for windows

     clean source (exe file not included)

● version 2.1 (2007) - includes GUI

     for windows 2.1 and 2.1.1

     for linux

     clean source (exe file not included)

● version 2.0 (2007)

     for windows

     for linux

     clean source (exe file not included)

● version 1.0 (2005) - written for personal use and not available here