Some characterizations of graphs by star complements

Authors
Cvetkovic, D Rowlinson, P Simic, SK
Citation
D. Cvetkovic et al., Some characterizations of graphs by star complements, LIN ALG APP, 301(1-3), 1999, pp. 81-97
Citations number
18
Categorie Soggetti
Mathematics
Journal title
LINEAR ALGEBRA AND ITS APPLICATIONS
ISSN journal
00243795 → ACNP
Volume
301
Issue
1-3
Year of publication
1999
Pages
81 - 97
Database
ISI
SICI code
0024-3795(19991101)301:1-3<81:SCOGBS>2.0.ZU;2-J
Abstract
Let mu be an eigenvalue of the graph G with multiplicity k. A star compleme nt for mu in G is an induced subgraph H = G - X such that \X\ = k and mu is not an eigenvalue of G - X. Various graphs related to (generalized) line g raphs or their complements are characterized by star complements correspond ing to eigenvalues -2 or 1. (C) 1999 Elsevier Science Inc. All rights reser ved.