A Cvetkovic-type Theorem for coloring of digraphs

Cited 3 time in webofscience Cited 0 time in scopus
  • Hit : 250
  • Download : 0
DC FieldValueLanguage
dc.contributor.authorKim, Jaehoonko
dc.contributor.authorKim, Soyeonko
dc.contributor.authorSuil, O.ko
dc.contributor.authorOh, Seminko
dc.date.accessioned2021-11-30T06:40:12Z-
dc.date.available2021-11-30T06:40:12Z-
dc.date.created2021-11-29-
dc.date.created2021-11-29-
dc.date.created2021-11-29-
dc.date.created2021-11-29-
dc.date.created2021-11-29-
dc.date.issued2022-02-
dc.identifier.citationLINEAR ALGEBRA AND ITS APPLICATIONS, v.634, no.1, pp.30 - 36-
dc.identifier.issn0024-3795-
dc.identifier.urihttp://hdl.handle.net/10203/289649-
dc.description.abstractIn 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.languageEnglish-
dc.publisherELSEVIER SCIENCE INC-
dc.titleA Cvetkovic-type Theorem for coloring of digraphs-
dc.typeArticle-
dc.identifier.wosid000720871500003-
dc.identifier.scopusid2-s2.0-85118262273-
dc.type.rimsART-
dc.citation.volume634-
dc.citation.issue1-
dc.citation.beginningpage30-
dc.citation.endingpage36-
dc.citation.publicationnameLINEAR ALGEBRA AND ITS APPLICATIONS-
dc.identifier.doi10.1016/j.laa.2021.10.022-
dc.contributor.localauthorKim, Jaehoon-
dc.contributor.nonIdAuthorKim, Soyeon-
dc.contributor.nonIdAuthorSuil, O.-
dc.contributor.nonIdAuthorOh, Semin-
dc.description.isOpenAccessN-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorDigraph-
dc.subject.keywordAuthorSpectral radius-
dc.subject.keywordAuthorChromatic number-
dc.subject.keywordAuthorCvetkovic theorem-
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 3 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0