Off-campus SJSU users: To download campus access theses, please use the following link to log into our proxy server with your SJSU library user name and PIN.
Non-SJSU users: Please talk to your librarian about requesting this thesis through interlibrary loan.
Date of Award
Thesis - Campus Access Only
Master of Science (MS)
cayley graph, cyclic, integral
Cayley graphs for a finite abelian group G are defined over subsets of G called symbols, which are closed under inversion and do not contain the identity element. A symbol S of G is said to be integral if the corresponding Cayley graph has an integral spectrum. We focus on groups of the form Z2 × Z2p, where p is a prime to determine necessary and sufficient conditions for a symbol S to be integral. In preparation, we begin with some basic results from group theory and then give the precise definition of a Cayley graph over G. We then derive a formula for the eigenvalues of a Cayley graph and show how the Boolean algebra generated by the subgroups of G leads to integral symbols. Finally, for groups of the form Z2 × Z2p, we conclude that if S is an integral symbol, then S necessarily lies in the Boolean algebra generated by the subgroups of G.
Watson, Usha Ganesh, "Integral Cayley Graphs Over a Direct Sum of Cyclic Groups of Order 2 and 2p" (2011). Master's Theses. Paper 4080.