| Authors: | Cvetković, Dragoš Rowlinson, Peter Simić, Slobodan |
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
SCOPUSTM
Citations
17
checked on Apr 23, 2024
Page view(s)
33
checked on Apr 24, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.