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

16
checked on Oct 6, 2022

Page view(s)

10
checked on Oct 5, 2022

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.