Algebraic Graph Theory (11w5119)


(University of Waterloo)

(University of Ottawa)


The Banff International Research Station will host the "Algebraic Graph Theory" workshop from April 24th to April 29th, 2011.

Graphs are a mathematical tool that effectively models a wide variety
of situations involving "connection": examples are computer networks
and transportation networks; less obvious perhaps are scheduling
problems, epidemiology and physical states.

Graphs have (at least!) two other parallel lives: they can be thought
of as matrices, and they are acted on by permutations. Thus there are
algebraic tools (from linear algeabra and group thery) that can
naturally be applied to problems in graph theory.

This workshop focuses on precisely the interplay between graph theory
and algebra. Our goal is to highlight these two areas, their
interaction, and their natural application to a wide variety of
problems, from coding theory to quantum physics.

The Banff International Research Station for Mathematical Innovation and Discovery (BIRS) is a collaborative Canada-US-Mexico venture that provides an environment for creative interaction as well as the exchange of ideas, knowledge, and methods within the Mathematical Sciences, with related disciplines and with industry. The research station is located at The Banff Centre in Alberta and is supported by Canada's Natural Science and Engineering Research Council (NSERC), the U.S. National Science Foundation (NSF), Alberta's Advanced Education and Technology, and Mexico's Consejo Nacional de Ciencia y Tecnología (CONACYT).