LOCALLY PRIMITIVE GRAPHS AND BIDIRECT PRODUCTS OF GRAPHS

2011 ◽  
Vol 91 (2) ◽  
pp. 231-242 ◽  
Author(s):  
CAI HENG LI ◽  
LI MA
Keyword(s):  
Cayley Graph ◽  
Normal Cover

AbstractWe characterise regular bipartite locally primitive graphs of order 2pe, where p is prime. We show that either p=2 (this case is known by previous work), or the graph is a binormal Cayley graph or a normal cover of one of the basic locally primitive graphs; these are described in detail.

On tetravalent s-regular Cayley graphs

2017 ◽  
Vol 16 (10) ◽  
pp. 1750195 ◽  
Author(s):  
Jing Jian Li ◽  
Bo Ling ◽  
Jicheng Ma
Keyword(s):  
Cayley Graph ◽  
Cayley Graphs ◽  
Normal Cover

A Cayley graph [Formula: see text] is said to be core-free if [Formula: see text] is core-free in some [Formula: see text] for [Formula: see text]. A graph [Formula: see text] is called [Formula: see text]-regular if [Formula: see text] acts regularly on its [Formula: see text]-arcs. It is shown in this paper that if [Formula: see text], then there exist no core-free tetravalent [Formula: see text]-regular Cayley graphs; and for [Formula: see text], every tetravalent [Formula: see text]-regular Cayley graph is a normal cover of one of the three known core-free graphs. In particular, a characterization of tetravalent [Formula: see text]-regular Cayley graphs is given.

LOCALLY PRIMITIVE GRAPHS OF PRIME-POWER ORDER

2009 ◽  
Vol 86 (1) ◽  
pp. 111-122 ◽  
Author(s):  
CAI HENG LI ◽  
JIANGMIN PAN ◽  
LI MA
Keyword(s):  
Bipartite Graph ◽  
Cayley Graph ◽  
Complete Graph ◽  
Prime Power ◽  
Complete Bipartite Graph ◽  
Prime Power Order ◽  
Normal Cayley Graph ◽  
Normal Cover ◽  
Vertex Transitive

AbstractLet Γ be a finite connected undirected vertex transitive locally primitive graph of prime-power order. It is shown that either Γ is a normal Cayley graph of a 2-group, or Γ is a normal cover of a complete graph, a complete bipartite graph, or Σ×l, where Σ=Kpm with p prime or Σ is the Schläfli graph (of order 27). In particular, either Γ is a Cayley graph, or Γ is a normal cover of a complete bipartite graph.

scholarly journals Finite 1-Regular Cayley Graphs of Valency 5

2013 ◽  
Vol 2013 ◽  
pp. 1-3
Author(s):  
Jing Jian Li ◽  
Ben Gong Lou ◽  
Xiao Jun Zhang
Keyword(s):  
Cayley Graph ◽  
Cayley Graphs ◽  
Normal Cover

Let and . We say is -regular Cayley graph if acts regularly on its arcs. is said to be core-free if is core-free in some . In this paper, we prove that if an -regular Cayley graph of valency is not normal or binormal, then it is the normal cover of one of two core-free ones up to isomorphism. In particular, there are no core-free -regular Cayley graphs of valency .

scholarly journals On Finite Subnormal Cayley Graphs

10.37236/9934 ◽  
2021 ◽  
Vol 28 (3) ◽  
Author(s):  
Shu Jiao Song
Keyword(s):  
Bipartite Graph ◽  
Cayley Graph ◽  
Complete Bipartite Graph ◽  
Cayley Graphs ◽  
Normal Cayley Graph ◽  
Normal Cover ◽  
Edge Transitive

In this paper we introduce and study a type of Cayley graph – subnormal Cayley graph. We prove that a subnormal 2-arc transitive Cayley graph is a normal Cayley graph or a normal cover of a complete bipartite graph $\mathbf{K}_{p^d,p^d}$ with $p$ prime. Then we obtain a generic method for constructing half-symmetric (namely edge transitive but not arc transitive) Cayley graphs.

scholarly journals Cayley Graphs Without a Bounded Eigenbasis

2020 ◽  
Author(s):  
Ashwin Sah ◽  
Mehtaab Sawhney ◽  
Yufei Zhao
Keyword(s):  
Cayley Graph ◽  
Orthonormal Basis ◽  
Cayley Graphs ◽  
The Other ◽  
Transitive Graph ◽  
Classic Result ◽  
Other Hand ◽  
Small Set ◽  
Vertex Transitive ◽  
Vertex Transitive Graph

Abstract Does every $n$-vertex Cayley graph have an orthonormal eigenbasis all of whose coordinates are $O(1/\sqrt{n})$? While the answer is yes for abelian groups, we show that it is no in general. On the other hand, we show that every $n$-vertex Cayley graph (and more generally, vertex-transitive graph) has an orthonormal basis whose coordinates are all $O(\sqrt{\log n / n})$, and that this bound is nearly best possible. Our investigation is motivated by a question of Assaf Naor, who proved that random abelian Cayley graphs are small-set expanders, extending a classic result of Alon–Roichman. His proof relies on the existence of a bounded eigenbasis for abelian Cayley graphs, which we now know cannot hold for general groups. On the other hand, we navigate around this obstruction and extend Naor’s result to nonabelian groups.

scholarly journals Three-state quantum walk on the Cayley Graph of the Dihedral Group

2021 ◽  
Vol 20 (3) ◽  
Author(s):  
Ying Liu ◽  
Jia-bin Yuan ◽  
Wen-jing Dai ◽  
Dan Li
Keyword(s):  
Cayley Graph ◽  
Dihedral Group ◽  
Quantum Walk

Some Properties of a Cayley Graph of a Commutative Ring

2013 ◽  
Vol 42 (4) ◽  
pp. 1582-1593 ◽  
Author(s):  
G. Aalipour ◽  
S. Akbari
Keyword(s):  
Commutative Ring ◽  
Cayley Graph

Thek-degree Cayley graph and its topological properties

Networks ◽  
2005 ◽  
Vol 47 (1) ◽  
pp. 26-36 ◽  
Author(s):  
Sun-Yuan Hsieh ◽  
Tien-Te Hsiao
Keyword(s):  
Cayley Graph ◽  
Topological Properties

scholarly journals Normal Edge-Transitive Cayley Graphs of the Group U6n

2014 ◽  
Vol 2014 ◽  
pp. 1-4
Author(s):  
A. Assari ◽  
F. Sheikhmiri
Keyword(s):  
Cayley Graph ◽  
Cayley Graphs ◽  
The Right ◽  
Edge Transitive

A Cayley graph of a group G is called normal edge-transitive if the normalizer of the right representation of the group in the automorphism of the Cayley graph acts transitively on the set of edges of the graph. In this paper, we determine all connected normal edge-transitive Cayley graphs of the group U6n.

Sign in / Sign up

Export Citation Format

Share Document