Stability of circulant graphs
A graph is said to be stable if its canonical double cover has no unexpected symmetries. Graph stability has been studied extensively in the literature from different viewpoints. In this talk I will first review these viewpoints and then focus on the stability of circulant graphs. In particular, I will give an answer to a question of Wilson on the stability of arc-transitive circulant graphs and infinitely many counterexamples to a conjecture of Marusic, Scapellato and Zagaglia Salvi in 1989.
Other information: This talk will be broadcast online using Zoom conferencing system. Join from PC, Mac, iOS or Android: https://unimelb.zoom.us/j/778643371
Dr Binzhou Xia, The University of Melbourne