A database of star complements of graphs

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