SCL page
Summary
SCL (star complement library) is covered by the version 2 of the GNU General Public Licence of the Free Software Foundation. Zoran Stanić and Nedeljko Stefanović are the owners of the most of this code. The only exception is the file cliques.cpp. This part is covered by GNU General Public Licence version 2 or any later version published by Free Software Foundation. For more details about ownership of this part read notes from file cliques.cpp.
The main part of this software is a module for calculating the maximal graphs using so-called star complement technique. Also, there are two additional modules (used by the previous one): for computing the maximal clique of a given graph, and for computing the isomorphism classes of 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
There are distributions for windows and linux, and the other platform one may compile the source by following the instructions given in README.txt. In any case, we recommend consulting the files users_guide.htm and README.txt. Both are included in each distribution along with the complete source.
| ● a short description of the star complement technique including references |
| ● 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 |