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.

Publication Date

Summer 2011

Degree Type

Thesis - Campus Access Only

Degree Name

Master of Science (MS)

Department

Mathematics

Advisor

Wasin So

Keywords

cayley graph, cyclic, integral

Subject Areas

Mathematics

Abstract

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.

Download

Share

COinS