DC Field | Value | Language |
---|---|---|
dc.contributor.author | Kim, Jaehoon | ko |
dc.contributor.author | Kim, Soyeon | ko |
dc.contributor.author | Suil, O. | ko |
dc.contributor.author | Oh, Semin | ko |
dc.date.accessioned | 2021-11-30T06:40:12Z | - |
dc.date.available | 2021-11-30T06:40:12Z | - |
dc.date.created | 2021-11-29 | - |
dc.date.created | 2021-11-29 | - |
dc.date.created | 2021-11-29 | - |
dc.date.created | 2021-11-29 | - |
dc.date.created | 2021-11-29 | - |
dc.date.issued | 2022-02 | - |
dc.identifier.citation | LINEAR ALGEBRA AND ITS APPLICATIONS, v.634, no.1, pp.30 - 36 | - |
dc.identifier.issn | 0024-3795 | - |
dc.identifier.uri | http://hdl.handle.net/10203/289649 | - |
dc.description.abstract | In 1972, Cvetkovic proved that if G is an n-vertex simple graph with the chromatic number k, then its spectral radius is at most the spectral radius of the n-vertex balanced complete k-partite graph. In this paper, we analyze the characteristic polynomial of a digraph D to prove a tight upper bound for the spectral radius of D in terms of the number of vertices and the chromatic number of D; we also characterize when equality holds. This provides a simple proof of a result by Lin and Shu [6]. (C) 2021 The Authors. Published by Elsevier Inc. | - |
dc.language | English | - |
dc.publisher | ELSEVIER SCIENCE INC | - |
dc.title | A Cvetkovic-type Theorem for coloring of digraphs | - |
dc.type | Article | - |
dc.identifier.wosid | 000720871500003 | - |
dc.identifier.scopusid | 2-s2.0-85118262273 | - |
dc.type.rims | ART | - |
dc.citation.volume | 634 | - |
dc.citation.issue | 1 | - |
dc.citation.beginningpage | 30 | - |
dc.citation.endingpage | 36 | - |
dc.citation.publicationname | LINEAR ALGEBRA AND ITS APPLICATIONS | - |
dc.identifier.doi | 10.1016/j.laa.2021.10.022 | - |
dc.contributor.localauthor | Kim, Jaehoon | - |
dc.contributor.nonIdAuthor | Kim, Soyeon | - |
dc.contributor.nonIdAuthor | Suil, O. | - |
dc.contributor.nonIdAuthor | Oh, Semin | - |
dc.description.isOpenAccess | N | - |
dc.type.journalArticle | Article | - |
dc.subject.keywordAuthor | Digraph | - |
dc.subject.keywordAuthor | Spectral radius | - |
dc.subject.keywordAuthor | Chromatic number | - |
dc.subject.keywordAuthor | Cvetkovic theorem | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.