05C50 Online Seminar: Gary R.W. Greaves

  • Date: 04/07/2023
  • Time: 08:00
Gary R.W. Greaves, Nanyang Techonological University (Singapore)

University of Manitoba


Graphs with three eigenvalues


Graphs having three distinct eigenvalues are a fundamental object of study in spectral graph theory. Strongly regular graphs are the most well-studied examples. In 1995, at the 15th British Combinatorial Conference, Willem Haemers asked do there exist any connected graphs having three distinct eigenvalues apart from strongly regular graphs and complete bipartite graphs. Haemers’ question prompted responses from Muzychuk-Klin and Van Dam who found new families of nonregular graphs having three distinct eigenvalues.


Muzychuk and Klin initiated the study of a graph with three distinct eigenvalues via its Weisfeiler-Leman closure. They classified such graphs whose Weisfeiler-Leman closure has rank at most 7. In this talk, I will give an overview of the history of non-regular graphs having three distinct eigenvalues. I will present our recent results about such graphs whose Weisfieler-Leman closure has small rank. Our results include a correction of the literature (where the rank 8 case was erroneously claimed to be impossible) and a discussion of further study.


This talk is based on joint work with Jose Yip.


Stephen Kirkland, University of Manitoba 

Hermie Monterde, University of Manitoba

Other Information: 

The 05C50 Online is an international seminar about graphs and matrices held twice a month on Fridays.


Time: 8AM Pacific/10AM Central 


For more information, visit https://sites.google.com/view/05c50online/home


If you would like to attend, please register using this form to receive the zoom links: https://docs.google.com/forms/d/e/1FAIpQLSdQ98fh58cgeSWzbFe3t77i28FXDck1gYuX9jv_qd4kEf5l_Q/viewform?usp=sf_link