A Cvetković-type theorem for coloring of digraphs

DOI10.1016/j.laa.2021.10.022zbMath1482.05137WikidataQ113869471 ScholiaQ113869471MaRDI QIDQ2052174

Suil O, Jae-Hoon Kim, Soyeon Kim, Semin Oh

Publication date: 25 November 2021

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2021.10.022

zbMATH Keywords

digraph; spectral radius; chromatic number; Cvetković theorem

Mathematics Subject Classification ID

05C31: Graph polynomials

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

15A18: Eigenvalues, singular values, and eigenvectors

05C15: Coloring of graphs and hypergraphs

05C20: Directed graphs (digraphs), tournaments