3,038 research outputs found
Classes of Symmetric Cayley Graphs over Finite Abelian Groups of Degrees 4 and 6
The present work is devoted to characterize the family of symmetric
undirected Cayley graphs over finite Abelian groups for degrees 4 and 6.Comment: 12 pages. A previous version of some of the results in this paper
where first announced at 2010 International Workshop on Optimal
Interconnection Networks (IWONT 2010). It is accessible at
http://upcommons.upc.edu/revistes/handle/2099/1037
Groups all of whose undirected Cayley graphs are integral
Let be a finite group, be a set such that if
, then , where denotes the identity element of .
The undirected Cayley graph of over the set is the graph
whose vertex set is and two vertices and are adjacent whenever
. The adjacency spectrum of a graph is the multiset of all
eigenvalues of the adjacency matrix of the graph. A graph is called integral
whenever all adjacency spectrum elements are integers. Following Klotz and
Sander, we call a group Cayley integral whenever all undirected Cayley
graphs over are integral. Finite abelian Cayley integral groups are
classified by Klotz and Sander as finite abelian groups of exponent dividing
or . Klotz and Sander have proposed the determination of all non-abelian
Cayley integral groups. In this paper we complete the classification of finite
Cayley integral groups by proving that finite non-abelian Cayley integral
groups are the symmetric group of degree , and
for some integer , where is the
quaternion group of order .Comment: Title is change
Large butterfly Cayley graphs and digraphs
We present families of large undirected and directed Cayley graphs whose
construction is related to butterfly networks. One approach yields, for every
large and for values of taken from a large interval, the largest known
Cayley graphs and digraphs of diameter and degree . Another method
yields, for sufficiently large and infinitely many values of , Cayley
graphs and digraphs of diameter and degree whose order is exponentially
larger in than any previously constructed. In the directed case, these are
within a linear factor in of the Moore bound.Comment: 7 page
- …