Title of article
Some characterizations of graphs by star complements Original Research Article
Author/Authors
Dragoimage Cvetkoviimage، نويسنده , , Peter Rowlinson، نويسنده , , Slobodan K. Simiimage، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1999
Pages
17
From page
81
To page
97
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
Journal title
Linear Algebra and its Applications
Serial Year
1999
Journal title
Linear Algebra and its Applications
Record number
822841
Link To Document