DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cvetković, Dragoš | en |
dc.contributor.author | Rowlinson, Peter | en |
dc.contributor.author | Simić, Slobodan | en |
dc.date.accessioned | 2020-05-01T20:12:50Z | - |
dc.date.available | 2020-05-01T20:12:50Z | - |
dc.date.issued | 2007-05-01 | en |
dc.identifier.issn | 0024-3795 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/1171 | - |
dc.description.abstract | Let G be a finite graph of order n with an eigenvalue μ of multiplicity k. (Thus the μ-eigenspace of a (0, 1)-adjacency matrix of G has dimension k.) A star complement for μ in G is an induced subgraph G - X of G such that | X | = k and G - X does not have μ as an eigenvalue. An exceptional graph is a connected graph, other than a generalized line graph, whose eigenvalues lie in [- 2, ∞). We establish some properties of star complements, and of eigenvectors, of exceptional graphs with least eigenvalue -2. | en |
dc.publisher | Elsevier | - |
dc.relation | EPSRC, Grant EP/D010748/1 | - |
dc.relation.ispartof | Linear Algebra and Its Applications | en |
dc.subject | Eigenvalue | Graph | Star complement | en |
dc.title | Star complements and exceptional graphs | en |
dc.type | Article | en |
dc.identifier.doi | 10.1016/j.laa.2007.01.008 | en |
dc.identifier.scopus | 2-s2.0-33947214372 | en |
dc.contributor.affiliation | Mathematical Institute of the Serbian Academy of Sciences and Arts | - |
dc.relation.firstpage | 146 | en |
dc.relation.lastpage | 154 | en |
dc.relation.issue | 1 | en |
dc.relation.volume | 423 | en |
dc.description.rank | M22 | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.fulltext | No Fulltext | - |
item.grantfulltext | none | - |
item.openairetype | Article | - |
item.cerifentitytype | Publications | - |
SCOPUSTM
Citations
4
checked on Oct 20, 2024
Page view(s)
12
checked on Oct 20, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.