Self-Complementary Arc-Transitive Graphs and Their Imposters
Abstract
This thesis explores two infinite families of self-complementary arc-transitive graphs: the familiar Paley graphs and the newly discovered Peisert graphs. After studying both families, we examine a result of Peisert which proves the Paley and Peisert graphs are the only self-complementary arc transitive graphs other than one exceptional graph. Then we consider other families of graphs which share many properties with the Paley and Peisert graphs. In particular, we construct an infinite family of self-complementary strongly regular graphs from affine planes. We also investigate the pseudo-Paley graphs of Weng, Qiu, Wang, and Xiang. Finally, we prove a lower bound on the number of maximal cliques of certain pseudo-Paley graphs, thereby distinguishing them from Paley graphs of the same order.
Collections
Cite this version of the work
Natalie Ellen Mullin
(2009).
Self-Complementary Arc-Transitive Graphs and Their Imposters. UWSpace.
http://hdl.handle.net/10012/4264
Other formats