Font Size: a A A

Integral Cayley graphs over a direct sum of cyclic groups of order 2 and 2p

Posted on:2012-08-23Degree:M.SType:Thesis
University:San Jose State UniversityCandidate:Watson, Usha GFull Text:PDF
GTID:2450390008995819Subject:Mathematics
Abstract/Summary:
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 Z2xZ2 p , 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 Z2xZ2 p , we conclude that if S is an integral symbol, then S necessarily lies in the Boolean algebra generated by the subgroups of G.
Keywords/Search Tags:Cayley graph, Integral, Over, Symbol
Related items