Title: An Introduction to Quantum Graphs, Chromatic Numbers and Lovász Inequalties
|Affiliation:||Pure Math - University of Waterloo|
Quantum graph theory, also known as non-commutative graph theory, is an operator system generalization of graph theory. Quantum graphs were first used to extend the notion of one-shot-zero-error capacity of a "Noisy Channel" to "Quantum Channels". In this talk we go over some of this original motivation and generalize several key graph theory parameters. We will also look at attempts made to define the complement of a Quantum graph and generalize the famous Lovász inequality.
200 University Avenue West
Waterloo, ON N2L 3G1