for two normal edge-transitive cayley graphs on groups h and k which have no common direct factor and gcd(jh=h ′j; jz(k)j) = 1 = gcd(jk=k ′j; jz(h)j), we consider four standard products of them and it is proved that only tensor product of factors can be normal edge-transitive.

We compute the spectra of the adjacency matrices of the semi-regular polytopes. A few different techniques are employed: the most sophisticated, which relates the 1-skeleton of the polytope to a Cayley graph, is based on methods akin to those of Lovász and Babai ([L], [B]). It turns out that the algebraic degree of the eigenvalues is at most 5, achieved at two 3-dimensional solids.

Let G be a non-trivial group, S ⊆ G \ {1} and S = S−1 := {s−1 | s ∈ S}. The Cayley graph of G denoted by Γ(S : G) is a graph with vertex set G and two vertices a and b are adjacent if ab−1 ∈ S. A graph is called integral, if its adjacency eigenvalues are integers. In this paper we determine all connected cubic integral Cayley graphs. We also introduce some infinite families of connected integra...

For a group T and a subset S of T , the bi-Cayley graph BCay(T, S) of T with respect to S is the bipartite graph with vertex set T×{0, 1} and edge set {{(g, 0), (sg, 1)} | g ∈ T, s ∈ S}. In this paper, we investigate cubic bi-Cayley graphs of finite nonabelian simple groups. We give several sufficient or necessary conditions for a bi-Cayley graph to be semisymmetric, and construct several infin...

Nathanson was the pioneer in introducing the concepts of Number Theory, particularly, the “Theory of Congruences” in Graph Theory, thus paved the way for the emergence of a new class of graphs, namely “Arithmetic Graphs”. Cayley graphs are another class of graphs associated with the elements of a group. If this group is associated with some arithmetic function then the Cayley graph becomes an A...

An automorphism α of a Cayley graph Cay(G,S) of a group G with connection set S is color-preserving if α(g, gs) = (h, hs) or (h, hs−1) for every edge (g, gs) ∈ E(Cay(G,S)). If every color-preserving automorphism of Cay(G,S) is also affine, then Cay(G,S) is a CCA (Cayley color automorphism) graph. If every Cayley graph Cay(G,S) is a CCA graph, then G is a CCA group. Hujdurović, Kutnar, D.W. Morr...

Let Γ be a finite, additive group, S ⊆ Γ, 0 6∈ S, − S = {−s : s ∈ S} = S. The undirected Cayley graph Cay(Γ, S) has vertex set Γ and edge set {{a, b} : a, b ∈ Γ, a − b ∈ S}. A graph is called integral, if all of its eigenvalues are integers. For an abelian group Γ we show that Cay(Γ, S) is integral, if S belongs to the Boolean algebra B(Γ) generated by the subgroups of Γ. The converse is proven...

We show that almost every Cayley graph Γ of an abelian group G of odd prime-power order has automorphism group as small as possible. Additionally, we show that almost every Cayley (di)graph Γ of an abelian group G of odd prime-power order that does not have automorphism group as small as possible is a normal Cayley (di)graph of G (that is, GL/Aut(Γ)).

The notion of Cayley color graphs of groups is generalized to inverse semigroups and groupoids. The set of partial automorphisms of the Cayley color graph of an inverse semigroup or a groupoid is isomorphic to the original inverse semigroup or groupoid. The groupoid of color permuting partial automorphisms of the Cayley color graph of a transitive groupoid is isomorphic to the original groupoid.

We define four families of geometries with as point graph the graph — or its complement — of all elliptic 4 hyperplanes of a given parabolic quadric in any finite 6-dimensional projective space, where adjacency is 5 given by intersecting in a tangent 4-space. One of the classes consists of semi-partial geometries constructed 6 in J.A. Thas [SPG-reguli and semipartial geometries, Adv. Geom. 1 (2...