Colorings in digraphs from the spectral radius

DOI10.1016/j.laa.2022.08.021zbMath1498.05105OpenAlexW4293562760WikidataQ114151217 ScholiaQ114151217MaRDI QIDQ2080237

Suil O

Publication date: 7 October 2022

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

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

zbMATH Keywords

digraphspectral radiuschromatic number

Mathematics Subject Classification ID

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)

Cites Work

• Unnamed Item
• Unnamed Item
• Eigenvalues and colorings of digraphs
• Bounds on eigenvalues and chromatic numbers
• The dichromatic number of a digraph
• A Cvetković-type theorem for coloring of digraphs
• Spectral radius of digraphs with given dichromatic number
• The Eigenvalues of a Graph and Its Chromatic Number
• An inequality for the chromatic number of a graph

This page was built for publication: Colorings in digraphs from the spectral radius