Some characterizations of graphs by star complements
- Cvetković, Dragoš
- Rowlinson, Peter
- Simić, Slobodan K.
Publication date
November 1999
DOI Publisher
Elsevier Science Inc. ISSN
0024-3795Abstract
AbstractLet μ 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
Add to ORKG