Normal Cayley graphs of finite groups

1998 ◽  
Vol 41 (3) ◽  
pp. 242-251 ◽  
Author(s):  
Changqun Wang ◽  
Dianjun Wang ◽  
Mingyao Xu
Keyword(s):  
Finite Groups ◽  
Cayley Graphs ◽  
Normal Cayley Graphs

scholarly journals The Directed Forest Complex of Cayley Graphs

2020 ◽  
Author(s):  
Kennedy Courtney
Keyword(s):  
Simplicial Complex ◽  
Directed Graph ◽  
Finite Groups ◽  
Cayley Graphs

Let Γ be a directed graph. The directed forest complex, DF(Γ), is a simplicial complex whose vertices are the edges of Γ and whose simplices are sets of edges that form a directed forest in Γ. We study the directed forest complex of Cayley graphs of finite groups. The homology of DF(Γ) contains information about the graph, Γ and about the group, G. The ultimate goal is to classify DF(Γ) up to homotopy, compute its homology, and interpret the findings in terms of properties of DF(Γ). In this thesis, we present progress made toward this goal.

scholarly journals Locally Primitive Normal Cayley Graphs of Metacyclic Groups

10.37236/185 ◽  
2009 ◽  
Vol 16 (1) ◽  
Author(s):  
Jiangmin Pan
Keyword(s):  
Dihedral Group ◽  
Cayley Graphs ◽  
Complete Characterization ◽  
Metacyclic Group ◽  
Metacyclic Groups ◽  
Normal Cayley Graphs

A complete characterization of locally primitive normal Cayley graphs of metacyclic groups is given. Namely, let $\Gamma={\rm Cay}(G,S)$ be such a graph, where $G\cong{\Bbb Z}_m.{\Bbb Z}_n$ is a metacyclic group and $m=p_1^{r_1}p_2^{r_2}\cdots p_t^{r_t}$ such that $p_1 < p_2 < \dots < p_t$. It is proved that $G\cong D_{2m}$ is a dihedral group, and $val(\Gamma)=p$ is a prime such that $p|(p_1(p_1-1),p_2-1,\dots,p_t-1)$. Moreover, three types of graphs are constructed which exactly form the class of locally primitive normal Cayley graphs of metacyclic groups.

scholarly journals Two-distance transitive normal Cayley graphs

2021 ◽  
Author(s):  
Jun-Jie Huang ◽  
Yan-Quan Feng ◽  
Jin-Xin Zhou
Keyword(s):  
Cayley Graphs ◽  
Normal Cayley Graphs

scholarly journals On Applications of the Cayley Graphs of some Finite Groups of Exponent Five

2018 ◽  
Vol 11 (1) ◽  
pp. 70-78
Author(s):  
Safonov Konstantin V. ◽  
◽  
Kuznetsov Alexander A. ◽  
Keyword(s):  
Finite Groups ◽  
Cayley Graphs

Integral Cayley Graphs over Finite Groups

2020 ◽  
Vol 27 (01) ◽  
pp. 131-136
Author(s):  
Elena V. Konstantinova ◽  
Daria Lytkina
Keyword(s):  
Finite Group ◽  
Symmetric Group ◽  
Cayley Graph ◽  
Cyclic Group ◽  
Finite Groups ◽  
Cayley Graphs ◽  
Alternating Group ◽  
Generating Set ◽  
A Finite Group

We prove that the spectrum of a Cayley graph over a finite group with a normal generating set S containing with every its element s all generators of the cyclic group 〈s〉 is integral. In particular, a Cayley graph of a 2-group generated by a normal set of involutions is integral. We prove that a Cayley graph over the symmetric group of degree n no less than 2 generated by all transpositions is integral. We find the spectrum of a Cayley graph over the alternating group of degree n no less than 4 with a generating set of 3-cycles of the form (k i j) with fixed k, as {−n+1, 1−n+1, 22 −n+1, …, (n−1)2 −n+1}.

On the spectrum of Cayley graphs related to the finite groups

Filomat ◽  
2017 ◽  
Vol 31 (20) ◽  
pp. 6419-6429 ◽  
Author(s):  
Modjtaba Ghorbani ◽  
Farzaneh Nowroozi-Larki
Keyword(s):  
Finite Group ◽  
Cayley Graph ◽  
Finite Groups ◽  
Cayley Graphs ◽  
Prime Numbers ◽  
A Finite Group

Let G be a finite group of order pqr where p > q > r > 2 are prime numbers. In this paper, we find the spectrum of Cayley graph Cay(G,S) where S ? G \ {e} is a normal symmetric generating subset.

Arc-Transitive Graphs of Square-free Order with Valency 11

2021 ◽  
Vol 28 (04) ◽  
pp. 645-654
Author(s):  
Guang Li ◽  
Bo Ling ◽  
Zaiping Lu
Keyword(s):  
Simple Group ◽  
Bipartite Graph ◽  
Complete Bipartite Graph ◽  
Cayley Graphs ◽  
Complete List ◽  
Dihedral Groups ◽  
Transitive Graphs ◽  
Free Order ◽  
Normal Cayley Graphs

In this paper, we present a complete list of connected arc-transitive graphs of square-free order with valency 11. The list includes the complete bipartite graph [Formula: see text], the normal Cayley graphs of dihedral groups and the graphs associated with the simple group [Formula: see text] and [Formula: see text], where [Formula: see text] is a prime.

Automorphisms of a Family of Cubic Graphs

2013 ◽  
Vol 20 (03) ◽  
pp. 495-506 ◽  
Author(s):  
Jin-Xin Zhou ◽  
Mohsen Ghasemi
Keyword(s):  
Automorphism Group ◽  
Positive Integer ◽  
Cayley Graph ◽  
Regular Representation ◽  
Cayley Graphs ◽  
Cubic Graphs ◽  
Full Automorphism Group ◽  
Vertex Set ◽  
The Right ◽  
Normal Cayley Graphs

A Cayley graph Cay (G,S) on a group G with respect to a Cayley subset S is said to be normal if the right regular representation R(G) of G is normal in the full automorphism group of Cay (G,S). For a positive integer n, let Γn be a graph with vertex set {xi,yi|i ∈ ℤ2n} and edge set {{xi,xi+1}, {yi,yi+1}, {x2i,y2i+1}, {y2i,x2i+1}|i ∈ ℤ2n}. In this paper, it is shown that Γn is a Cayley graph and its full automorphism group is isomorphic to [Formula: see text] for n=2, and to [Formula: see text] for n > 2. Furthermore, we determine all pairs of G and S such that Γn= Cay (G,S) is non-normal for G. Using this, all connected cubic non-normal Cayley graphs of order 8p are constructed explicitly for each prime p.

Sign in / Sign up

Export Citation Format

Share Document