a graph $gamma$ is said to be vertex-transitive or edge‎- ‎transitive‎ ‎if the automorphism group of $gamma$ acts transitively on $v(gamma)$ or $e(gamma)$‎, ‎respectively‎. ‎let $gamma=cay(g,s)$ be a cayley graph on $g$ relative to $s$‎. ‎then, $gamma$ is said to be normal edge-transitive‎, ‎if $n_{aut(gamma)}(g)$ acts transitively on edges‎. ‎in this paper‎, ‎the eigenvalues of normal edge-tra...

The Schreier graphs of Thompson’s group F with respect to the stabilizer of 12 and generators x0 and x1, and of its unitary representation in L2([0, 1]) induced by the standard action on the interval [0, 1] are explicitly described. The coamenability of the stabilizers of any finite set of dyadic rational numbers is established. The induced subgraph of the right Cayley graph of the positive mon...

A characterisation is given of edge-transitive Cayley graphs of valency 4 on odd number of vertices. The characterisation is then applied to solve several problems in the area of edge-transitive graphs: answering a question proposed by Xu (1998) regarding normal Cayley graphs; providing a method for constructing edge-transitive graphs of valency 4 with arbitrarily large vertex-stabiliser; const...

Strongly regular Cayley graphs with Paley parameters over abelian groups of rank 2 were studied in [5] and [12]. It was shown that such graphs exist iff the corresponding group is isomorphic to Zpn ⊕Zpn , where p is an odd prime. In this paper we classify all strongly regular Cayley graphs over this group using Schur rings method. As a consequence we obtain a complete classification of strongly...

We consider quasirandom properties for Cayley graphs of finite abelian groups. In particular, we show that having uniform edgedistribution (i.e., small discrepancy) and having large eigenvalue gap are equivalent properties for Cayley graphs, even if they are sparse. This positively answers a question of Chung and Graham [“Sparse quasi-random graphs”, Combinatorica 22 (2002), no. 2, 217–244] for...

‎In this paper, first we introduce the end of locally finite graphs as an equivalence class of infinite paths in the graph. Then we mention the ends of finitely generated groups using the Cayley graph. It was proved that the number of ends of groups are not depended on the Cayley graph and that the number of ends in the groups is equal to zero, one, two, or infinity. For ...

One method for communicating with multiple antennas is to encode the transmitted data differentially using unitary matrices at the transmitter, and to decode differentially without knowing the channel coefficients at the receiver. Since channel knowledge is not required at the receiver, differential schemes are ideal for use on wireless links where channel tracking is undesirable or infeasible,...

We introduce the concept of Cayley bipolar fuzzy graphs and investigate some of their properties. We present some interesting properties of bipolar fuzzy graphs in terms of algebraic structures. We also discuss connectedness in Cayley bipolar fuzzy graphs.

It is shown that there are infinitely many connected vertex-transitive graphs that have no Hamilton decomposition, including infinitely many Cayley graphs of valency 6, and including Cayley graphs of arbitrarily large valency.