ARS MATHEMATICA CONTEMPORANEA, Vol 1, No 2 (2008)

Some Star Complements for the Second Largest Eigenvalue of a Graph

Zoran Stanić

Abstract


The star complement technique is a spectral tool recently developed for constructing some bigger graphs from their smaller parts, called star complements. The most frequently, the implementation of those technique requires using the computers. Therefrom, we develop an SCL (star complement library) – the set of programs providing easy and quick implementation of those technique. Here, we present the facilities of SCL. In further, we determine some star complements for 1 or (√5 – 1)/2 as the second largest eigenvalue of a graph. Finally, using the SCL, we consider the maximal extensions of the star complements obtained.

Full Text: PDF