Thomas Library

Honors Thesis Archive

Author Alexis Byers
Title Investigating the Algebraic Properties of Cayley Digraphs
Department Mathematics
Advisors Bill Higgins, Adam Parker, and Fred Tiffany
Year 2014
Honors Departmental Honors
Full Text View Thesis (572 KB) Note: This is a very large file; it may be easier to download the file to your computer and open it from there.
Abstract This paper utilizes Graph Theory to gain insight into the algebraic structure of a group using a Cayley digraph that depicts the group. Using the properties of Cayley digraphs, we investigate how to tell if a given digraph is a Cayley digraph, and we attempt to build Cayley digraphs. We then use the Cayley digraph to find information about the structure of the corresponding group. Finally, we examine the results of removing generators from a Cayley digraph and what it means if the digraph remains connected or is disconnected by the process.

Return to Main Honors Thesis Archive Page