Algebraic Graph Theory - Cathy Wang

Title: Constructing Graphs Pseudo-Similar Vertices

Abstract:

Let G be a graph. Let a and b be vertices in G, then a and b are pseudo-similar if G\a is isomorphic to G\b, but there's no automorphism of G that maps a onto b. In this talk, we introduce some constructions of graphs with pseudo-similar vertices by Godsil and Kocay in 1980s.