April 24, 2014

June 23-27, 2014
Algebraic Combinatorics: Spectral Graph Theory, Erdös-Ko-Rado Theorems and Quantum Information Theory

A Conference to celebrate the work of Chris Godsil

Organizing Committee

Ada Chan (York),
Bill Martin (Worcester Polytechnic),
Aleksandar Jurišić ( Ljubljana)
Karen Meagher (Regina)

Mike Newman (Ottawa)

The Fields Institute

University of Waterloo

Department of Combinatorics & Optimization


It is surprising that the characteristic polynomial of the adjacency matrix of a graph provides a useful window onto combinatorial properties of the graph itself, but this approach to graph theory has been a source of interesting and useful results for over 80 years.

Questions on optimality of networks and extremal graph theory lead to a huge literature on distance-regular graphs and association schemes, with applications to finite geometry, coding theory, and the theory of finite simple groups. Work on the matching polynomial, an analogue of the characteristic polynomial first studied by chemists and physicists, led to the best asymptotic estimates for the number of k × n Latin rectangles. Wilson used association schemes in his fundamental work on the Erdös-Ko-Rado theorem, a central result in extremal graph theory, and more recent work has shown algebraic approaches to this topic provide a very useful viewpoint.

More recently, it has become apparent that many questions on quantum information theory give rise to problems which can be fruitfully attacked using the methods and ideas of algebraic graph theory: existence of mutually unbiased bases, SIC-POVMs, quantum colouring and homomorphisms, discrete and continuous quantum walks.

Professor Chris Godsil has made many fundamental contributions to these topics. The goal of this conference is to bring together researchers in discrete mathematics whose work has been influenced by Chris's work, to share recent advances, and to forge stronger connections. The conference will be a celebration for the Canadian mathematical community and we invite researchers in combinatorics, matrix theory, and quantum information theory from all over the world to join us.

Invited Speakers

László Babai, University of Chicago
Eiichi Bannai
, Shanghai JiaoTong University
Peter Cameron
, University of St. Andrews
Andrew Childs, University of Waterloo
Ameera Chowdhury
, Carnegie Mellon University
Sebastian Cioabǎ
, University of Delaware
Gabriel Coutinho, University of Waterloo
Edwin van Dam,
Tilburg University
Matt DeVos, Simon Fraser University
Peter Dukes, University of Victoria
Chris Godsil, University of Waterloo
Krystal Guo
, Simon Fraser University
Junbo Huang
, University of Waterloo
Willem Haemers
, Tilburg University
Wilfried Imrich, Montanuniversität Leoben
Jack Koolen, University of Science and Technology of China/POSTECH
Brendan McKay, Australian National University
Karen Meagher, University of Regina
Bojan Mohar
, Simon Fraser University
Dave Morris
, University of Lethbridge
Joy Morris
, University of Lethbridge
Akihiro Munemasa
, Tohoku University
Cheryl Praeger, University of Western Australia
Martin Roetteler
, Microsoft Research
Brendan Rooney
, University of Waterloo
Aidan Roy
, D-Wave
Gordon Royle, University of Western Australia
Norbert Seifter, Montanuniversität Leoben
Simone Severini
, University College London
John Shawe-Taylor, London
Christino Tamon
, Clarkson University
Hajime Tanaka, Tohoku University
Qing Xiang,
University of Delaware

Local Arrangements

All lectures will be held on the campus of the University of Waterloo. The program will begin in the morning of June 23 (Monday) and conclude in the afternoon of June 27 (Friday). There will be a reception in the evening of June 23 and a banquet in the evening of June 26. Further details of
the program and lecture room will be provided in early May.

Kitchener-Waterloo is approximately 100 km from Pearson International Airport in Toronto. We recommend that you arrive in Toronto on June 22 (Sunday) and depart on June 28 (Saturday).

Airways Transit connects Toronto Pearson airport with the Waterloo area providing 24/7 door-to-door shared ride service. For Toronto Pearson airport transfers we have obtained a reduced conference rate of $69.00 per person, one way, tax included. To receive the reduced fare you must book in advance and identify yourself as a Godsil65 delegate when making your reservation. You can book online at (the conference code is Godsil65). You can also book by phoning 519-886-2121 and identifying yourself as a Godsil65 delegate; the phone line is staffed 24 hours a day.

A block of rooms has been set aside on a first-come first-serve basis at the following university residence. All rooms are air-conditioned.

KING STREET RESIDENCE (Wilfrid Laurier University)
Reservation: or call 1-519-884-0710 x2771
Rate: $45 Cdn plus taxes/night with semi-private washroom.
$70 Cdn plus taxes/night with private washroom.
Location: 20-25 minute walk to lecture room.
Cut-off-date: none.
Name of booking: "Godsil65".

Some attendees may wish to stay at one the following hotels. Please make your reservation as early as possible.

Rate: $150 Cdn plus taxes
Name of booking: "Godsil65".
Location: 25-30 minute walk from the lecture room.

Rate: $145 Cdn plus taxes
Name of booking: "Godsil65".
Location: 45-55 minute walk from the lecture room.
(shuttle available)

Rate: $109 Cdn plus taxes
Name of booking: "Godsil65".
Location: 30-40 minute walk from the lecture room.

d) For further information, please send email to godsil65<at>


Participants as of April 17, 2014
* waiting confirmation

  Full Name University/Affiliation
* Abiad, Aida Tilburg University
  Aldred, Robert University of Otago
* Alhajjar, Elie George Mason University
  Babai, Laszlo University of Chicago
  Bailey, Robert Grenfell Campus, MUN
* Bailey, Robert Grenfell Campus, MUN
  Bakshi, Gurmeet K. Panjab University
  Bannai, Eiichi Shanghai Jiao Tong University
  Bannai, Etsuko  
  Barrera-Cruz, Fidel University of Waterloo
  Butler, Steve Iowa State University
  Chan, Ada York University
  Changiz Rezaei, Seyed Saeed Simon Fraser University
  Childs, Andrew University of Waterloo
  Chowdhury, Ameerah Carnegie Mellon
  Cioaba, Sebastian University of Delaware
* Cole, Samuel university of Illinois at Chicago
  Coutinho, Gabriel University of Waterloo
* DeCorte, Evan TU Delft
  DeVos, Matt Simon Fraser University
  Dukes, Peter University of Victoria
  Dyck, Adam University of Regina
  Gavrilyuk, Alexander Tohoku University
  Geelen, Jim University of Waterloo
  Godbout, Jonathan  
  Godbout, Jonathan Worcester Polytechnic
  Godsil, Chris University of Waterloo
  Guo, Krystal Simon Fraser University
  Haemers, Willem Tilburg university
* Hassani Monfared, Keivan University of Wyoming
  Herchen, Jim US DoD
  Hobart, Sylvia University of Wyoming
  Huang, Junbo University of Waterloo
  Hunt, Sean University of Waterloo
* Ihringer, Ferdinand Justus-Liebig-Universität Giessen
* Jurisic, Aleksandar Ljubljana
  Koolen, Jack University of Science and Technology of China
  Lee, Jae-Ho University of Wisconsin-Madison
* Li, Weiqiang University of Delaware
  Martin, William Worcester Polytechnic Institute
* Mayank, CAU Kiel
  McKay, Brendan Australian National University
  Meagher, Karen University of Regina
  Menezes, Alfred University of Waterloo
* Minchenko, Marsha Monash University
  Mohar, Bojan Simon Fraser University
  Mollahajiaghaei, Mohsen The University of Western Ontario
  Moorhouse, Eric G. University of Wyoming
  Moorhouse, Eric G. University of Wyoming
  Morris, Dave University of Lethbridge
  Morris, Joy University of Lethbridge
* Morufu Oyedunsi, Olayiwola Osun State University
  Mullin, Ronald University of Waterloo
  Munemasa, Akihiro Tohoku University
  Murty, U.S.R. University of Waterloo
  Newman, Mike University of Ottawa
  Petrie, Tara University of Regina
* Pirzada, Sharieuddin University of Kashmir
  Pivotto, Irene University of Western Australia
  Postle, Luke Emory University
  Praeger, Cheryl The University of Western Australia
  Richmond, Bruce University of Waterloo
  Roetteler, Martin Microsoft Research
  Rooney, Brendan University of Waterloo
  Roy, Aidan D-Wave Systems
  Royle, Gordon University of Western Australia
  Schade, Tilla Hochschule Harz (university of Applied Sciences)
* Schanck, John University of Waterloo
  Seifter, Norbert Montanuniversität Leoben
  Severini, Simone University College London
  Shawe-Taylor, John  
  Shawe-Taylor, John UCL
  Szestopalow, Michael University of Waterloo
  Tamon, Christino Clarkson University
  Tanaka, Hajime Tohoku University
  Tardif, Claude Royal Military College of Canada
  Täubig, Hanjo Technische Universität München
  Teng, Valerie Elsevier
  Tsiovkina, Ludmila Krasovsky Institute of Mathematics and Mechanics
  Tuncel, Levent University of Waterloo
  van Dam, Edwin Tillburg University
  Verret, Gabriel The University of Western Australia
  Wagner, David University of Waterloo
  Wang, Xiaojing University of Waterloo
  Wanless, Ian Monash University
  Xiang, Qing University of Delaware
  Younger, Dan University of Waterloo
  Zhan, Hanmeng University of Waterloo
  Zhdanovskiy, Ilya Moscow Institute of Physics and Technology State University