Some characterizations of graphs by star complements Original Research Article

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. Various graphs related to (generalized) line graphs or their complements are characterized by star complements corresponding to eigenvalues −2 or 1.