Chromatic numbers, Sabidussi's theorem and Hedetniemi's conjecture for non-commutative graphs

DOI10.1016/J.LAA.2019.08.002MaRDI QIDQ2332386zbMATH OpenOpenAlexWikidataFDO

Authors Se-Jin Kim, Arthur Mehta

Publication date 4 November 2019

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

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

zbMATH Keywords

graph theoryLovász theta functionnon-commutative graphsoperator systemsquantum graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Operator spaces and completely bounded maps (46L07) Quantum information, communication, networks (quantum-theoretic aspects) (81P45)

Recommendations

• Sabidussi versus Hedetniemi for three variations of the chromatic number
• An approach to hedetniemi's conjecture
• Counterexamples to Hedetniemi's conjecture
• Hedetniemi's conjecture---a survey
• scientific article; zbMATH DE number 2119454

Cites work

• Counterexamples to Hedetniemi's conjecture
• Graphs with Given Group and Given Graph-Theoretical Properties
• Lovász theta type norms and operator systems
• On the Shannon capacity of a graph
• Quantum relations
• Quantum Zero-Error Source-Channel Coding and Non-Commutative Graph Theory
• Sabidussi versus Hedetniemi for three variations of the chromatic number
• The sandwich theorem
• Zero-Error Communication via Quantum Channels, Noncommutative Graphs, and a Quantum Lovász Number

Cited in

(5)

• Connectivity for quantum graphs
• The quantum-to-classical graph homomorphism game
• Spectral bounds for the quantum chromatic number of quantum graphs
• Quantum graphs: different perspectives, homomorphisms and quantum automorphisms
• Quantum chromatic number of products of quantum graphs

This page was built for publication: Chromatic numbers, Sabidussi's theorem and Hedetniemi's conjecture for non-commutative graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2332386)