Spectral bounds for chromatic number of quantum graphs

Abstract: Quantum graphs are a non-commutative generalization of classical graphs that have appeared in different branches of mathematics including operator algebras, non-commutative topology and quantum information theory. In this talk, I will review the different perspectives to quantum graphs and introduce a chromatic number for quantum graphs using a non-local game with quantum inputs and classical outputs. I will then show that many spectral lower bounds for chromatic numbers in the classical case (such as Hoffman’s bound) also hold in the setting of quantum graphs. This is achieved using an algebraic formulation of quantum graph coloring and tools from linear algebra.

geometric topologynumber theoryoperator algebrasrepresentation theory

Audience: researchers in the topic

( video )

Noncommutative Geometry in NYC

Series comments: Noncommutative Geometry studies an interplay between spatial forms and algebras with non-commutative multiplication. Our seminar welcomes talks in Number Theory, Geometric Topology and Representation Theory linked to the context of Operator Algebras. All talks are kept at the entry-level accessible to the graduate students and non-experts in the field. To join us click sju.webex.com/meet/nikolaei (5 min in advance) and igor DOT v DOT nikolaev AT gmail DOT com to subscribe/unsubscribe for the mailing list, to propose a talk or to suggest a speaker. Pending speaker's consent, we record and publish all talks at the hyperlink "video" on speaker's profile at the "Past talks" section. The slides can be posted by providing the organizers with a link in the format "myschool.edu/~myfolder/myslides.pdf". The duration of talks is 1 hour plus or minus 10 minutes.