|Title:||Some characterizations of graphs by star complements||Journal:||Linear Algebra and Its Applications||Volume:||301||Issue:||1-3||First page:||81||Last page:||97||Issue Date:||1-Nov-1999||Rank:||M22||ISSN:||0024-3795||DOI:||10.1016/S0024-3795(99)00179-2||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. Various graphs related to (generalized) line graphs or their complements are characterized by star complements corresponding to eigenvalues -2 or 1.
|Keywords:||Eigenvalue | Graph | Star complement||Publisher:||Elsevier||Project:||EPSRC, Grant no. GR/L94901|
Show full item record
checked on Oct 6, 2022
checked on Oct 5, 2022
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.