Citation Cvetkovic D, Lepovic M, Rowlinson P & Simic S (1998) A database of star complements of graphs. Publikacije Elektrotehnickog fakulteta – Serija: Matematika, (9), pp. 103-112. http://pefmath2.etf.rs/files/118/879.pdf
Abstract Let μ be an eigenvalue of the graph G with multiplicity k. A star complement for μ in G is an induced subgraph H = G - X such that | X | = k and μ is not an eigenvalue of G - X. The database contains about 1500 triples (G,H,μ) and is available as a supplement to the programming package "Graph". It was produced using (a) "Graph" itself, (b) programs developed independently by M. Lepovic, and (c) data from other sources cited in the bibliography. This paper contains a description of the database and a commentary which explains how some interesting graphs can be obtained by extending appropriate star complements.
Keywords spectum of graph
Journal Publikacije Elektrotehnickog fakulteta – Serija: Matematika, Issue 9