A Cvetković-type theorem for coloring of digraphs

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

Soyeon Kim, Jae-Hoon Kim, Suil O, 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

digraphspectral radiuschromatic numberCvetković theorem

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20)

Related Items (3)

Sharp bounds for Laplacian spectral moments of digraphs with a fixed dichromatic number ⋮ The \(A_\alpha\) spectral moments of digraphs with a given dichromatic number ⋮ Colorings in digraphs from the spectral radius

Cites Work

• Unnamed Item
• Unnamed Item
• Eigenvalues and colorings of digraphs
• The dichromatic number of a digraph
• On the spectrum of an equitable quotient matrix and its application
• Spectral radius of digraphs with given dichromatic number
• The Eigenvalues of a Graph and Its Chromatic Number

This page was built for publication: A Cvetković-type theorem for coloring of digraphs