Joint Graduate Student Colloquium

Arthur Mehta, Department of Pure Mathematics, University of Waterloo

"An Introduction to Quantum Graphs, Chromatic Numbers and Lovász Inequalties"

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.

MC 5501