DC Field | Value | Language |
---|---|---|
dc.contributor.author | Cioaba, SM | - |
dc.contributor.author | van Dam, ER | - |
dc.contributor.author | Koolen, JH | - |
dc.contributor.author | Lee, JH | - |
dc.date.accessioned | 2016-04-01T08:15:28Z | - |
dc.date.available | 2016-04-01T08:15:28Z | - |
dc.date.created | 2010-02-17 | - |
dc.date.issued | 2010-01-15 | - |
dc.identifier.issn | 0024-3795 | - |
dc.identifier.other | 2010-OAK-0000019909 | - |
dc.identifier.uri | https://oasis.postech.ac.kr/handle/2014.oak/27570 | - |
dc.description.abstract | We study graphs with spectral radius at most 3/2 root 2 and refine results by Woo and Neumaier [R. Woo, A. Neumaier, On graphs whose spectral radius is bounded by 3/2 root 2, Graphs Combin. 23 (2007) 713-726]. We study the limit points of the spectral radii of certain families of graphs, and apply the results to the problem of minimizing the spectral radius among the graphs with a given number of vertices and diameter. In particular, we consider the cases when the diameter is about half the number of vertices, and when the diameter is near the number of vertices. We prove certain instances of a conjecture posed by Van Dam and Kooij [E.R. Van Dam, R.E. Kooij, The minimal spectral radius of graphs with a given diameter, Linear Algebra Appl. 423 (2007) 408-419] and show that the conjecture is false for the other instances. (C) 2009 Elsevier Inc. All rights reserved. | - |
dc.description.statementofresponsibility | X | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.relation.isPartOf | LINEAR ALGEBRA AND ITS APPLICATIONS | - |
dc.subject | Graphs | - |
dc.subject | Spectral radius | - |
dc.subject | Diameter | - |
dc.subject | Limit points | - |
dc.subject | Quipus | - |
dc.subject | root 2+root 5 | - |
dc.subject | 3/2 root 2 | - |
dc.subject | 3/2-ROOT-2 | - |
dc.title | Asymptotic results on the spectral radius and the diameter of graphs | - |
dc.type | Article | - |
dc.contributor.college | 수학과 | - |
dc.identifier.doi | 10.1016/J.LAA.2009.0 | - |
dc.author.google | Cioaba, SM | - |
dc.author.google | van Dam, ER | - |
dc.author.google | Koolen, JH | - |
dc.author.google | Lee, JH | - |
dc.relation.volume | 432 | - |
dc.relation.issue | 2-3 | - |
dc.relation.startpage | 722 | - |
dc.relation.lastpage | 737 | - |
dc.contributor.id | 10200295 | - |
dc.relation.journal | LINEAR ALGEBRA AND ITS APPLICATIONS | - |
dc.relation.index | SCI급, SCOPUS 등재논문 | - |
dc.relation.sci | SCI | - |
dc.collections.name | Journal Papers | - |
dc.type.rims | ART | - |
dc.identifier.bibliographicCitation | LINEAR ALGEBRA AND ITS APPLICATIONS, v.432, no.2-3, pp.722 - 737 | - |
dc.identifier.wosid | 000272929800020 | - |
dc.date.tcdate | 2019-02-01 | - |
dc.citation.endPage | 737 | - |
dc.citation.number | 2-3 | - |
dc.citation.startPage | 722 | - |
dc.citation.title | LINEAR ALGEBRA AND ITS APPLICATIONS | - |
dc.citation.volume | 432 | - |
dc.contributor.affiliatedAuthor | Koolen, JH | - |
dc.description.journalClass | 1 | - |
dc.description.journalClass | 1 | - |
dc.description.wostc | 10 | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Graphs | - |
dc.subject.keywordAuthor | Spectral radius | - |
dc.subject.keywordAuthor | Diameter | - |
dc.subject.keywordAuthor | Limit points | - |
dc.subject.keywordAuthor | Quipus | - |
dc.subject.keywordAuthor | root 2+root 5 | - |
dc.subject.keywordAuthor | 3/2 root 2 | - |
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.
library@postech.ac.kr Tel: 054-279-2548
Copyrights © by 2017 Pohang University of Science ad Technology All right reserved.