Article
Cited 8 time in 
Cited 8 time in 
Cited 8 time in
Metadata Downloads
Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.contributor.author | Kim, HK | - |
| dc.contributor.author | Koolen, JH | - |
| dc.contributor.author | Yang, JY | - |
| dc.date.accessioned | 2017-07-19T13:28:38Z | - |
| dc.date.available | 2017-07-19T13:28:38Z | - |
| dc.date.created | 2017-02-06 | - |
| dc.date.issued | 2016-09-01 | - |
| dc.identifier.issn | 0024-3795 | - |
| dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/37054 | - |
| dc.description.abstract | In this paper, we will give a structure theory for graphs with fixed smallest eigenvalue. In order to do this, the concept of Hoffman graph (as introduced by Woo and Neumaier) is used. Our main result states that for fixed positive integer lambda and any graph G with smallest eigenvalue at least -lambda, there exist dense induced subgraphs Q(1),...,Q(c) in G such that each vertex lies in at most lambda Q(i)'s and almost all edges of G lie in at least one of the Q(i)'s. (C) 2016 Elsevier Inc. All rights reserved. | - |
| dc.language | English | - |
| dc.publisher | Elsevier Sciences | - |
| dc.relation.isPartOf | Linear Algebra and its Applications | - |
| dc.title | A structure theory for graphs with fixed smallest eigenvalue | - |
| dc.type | Article | - |
| dc.identifier.doi | 10.1016/J.LAA.2016.03.044 | - |
| dc.type.rims | ART | - |
| dc.identifier.bibliographicCitation | Linear Algebra and its Applications, v.504, pp.1 - 13 | - |
| dc.identifier.wosid | 000377826100001 | - |
| dc.date.tcdate | 2019-02-01 | - |
| dc.citation.endPage | 13 | - |
| dc.citation.startPage | 1 | - |
| dc.citation.title | Linear Algebra and its Applications | - |
| dc.citation.volume | 504 | - |
| dc.contributor.affiliatedAuthor | Kim, HK | - |
| dc.identifier.scopusid | 2-s2.0-84962432248 | - |
| dc.description.journalClass | 1 | - |
| dc.description.journalClass | 1 | - |
| dc.description.wostc | 5 | - |
| dc.description.scptc | 3 | * |
| dc.date.scptcdate | 2018-05-121 | * |
| dc.type.docType | Article | - |
| dc.subject.keywordAuthor | Smallest eigenvalue | - |
| dc.subject.keywordAuthor | Structure theory | - |
| dc.subject.keywordAuthor | Hoffman graph | - |
| dc.subject.keywordAuthor | Quasi-clique | - |
| dc.relation.journalWebOfScienceCategory | Mathematics, Applied | - |
| dc.relation.journalWebOfScienceCategory | Mathematics | - |
| dc.description.journalRegisteredClass | scie | - |
| dc.description.journalRegisteredClass | scopus | - |
| dc.relation.journalResearchArea | Mathematics | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
Communities & Collection
Related Researcher
- 김현광KIM, HYUN KWANG
- Dept of Mathematics