scholarly journals Automorphisms of Cayley graphs of metacyclic groups of prime-power order

2001 ◽  
Vol 71 (2) ◽  
pp. 223-232 ◽  
Author(s):  
Caiheng Li ◽  
Hyo-Seob Sim
Keyword(s):  
Graph Theory ◽  
Cayley Graph ◽  
Prime Power ◽  
Automorphism Groups ◽  
Cayley Graphs ◽  
Prime Power Order ◽  
Subsequent Work ◽  
Metacyclic Groups

AbstractThis paper inverstigates the automorphism groups of Cayley graphs of metracyclicp-gorups. A characterization is given of the automorphism groups of Cayley grahs of a metacyclicp-group for odd primep. In particular, a complete determiniation of the automophism group of a connected Cayley graph with valency less than 2pof a nonabelian metacyclicp-group is obtained as a consequence. In subsequent work, the result of this paper has been applied to solve several problems in graph theory.

scholarly journals Integral Circulant Ramanujan Graphs of Prime Power Order

10.37236/3159 ◽  
2013 ◽  
Vol 20 (3) ◽  
Author(s):  
T. A. Le ◽  
J. W. Sander
Keyword(s):  
Regular Graph ◽  
Prime Power ◽  
Cayley Graphs ◽  
Complete List ◽  
Prime Power Order ◽  
Circulant Graphs ◽  
Largest Eigenvalue ◽  
Ramanujan Graphs ◽  
Vertex Set

A connected $\rho$-regular graph $G$ has largest eigenvalue $\rho$ in modulus. $G$ is called Ramanujan if it has at least $3$ vertices and the second largest modulus of its eigenvalues is at most $2\sqrt{\rho-1}$. In 2010 Droll classified all Ramanujan unitary Cayley graphs. These graphs of type ${\rm ICG}(n,\{1\})$ form a subset of the class of integral circulant graphs ${\rm ICG}(n,{\cal D})$, which can be characterised by their order $n$ and a set $\cal D$ of positive divisors of $n$ in such a way that they have vertex set $\mathbb{Z}/n\mathbb{Z}$ and edge set $\{(a,b):\, a,b\in\mathbb{Z}/n\mathbb{Z} ,\, \gcd(a-b,n)\in {\cal D}\}$. We extend Droll's result by drawing up a complete list of all graphs ${\rm ICG}(p^s,{\cal D})$ having the Ramanujan property for each prime power $p^s$ and arbitrary divisor set ${\cal D}$.  

scholarly journals A 2-arc Transitive Hexavalent Nonnormal Cayley Graph on A119

Mathematics ◽  
2021 ◽  
Vol 9 (22) ◽  
pp. 2935
Author(s):  
Bo Ling ◽  
Wanting Li ◽  
Bengong Lou
Keyword(s):  
Automorphism Group ◽  
Cayley Graph ◽  
Automorphism Groups ◽  
Cayley Graphs ◽  
Vital Role ◽  
Alternating Group ◽  
Full Automorphism Group ◽  
Base Group

A Cayley graph Γ=Cay(G,S) is said to be normal if the base group G is normal in AutΓ. The concept of the normality of Cayley graphs was first proposed by M.Y. Xu in 1998 and it plays a vital role in determining the full automorphism groups of Cayley graphs. In this paper, we construct an example of a 2-arc transitive hexavalent nonnormal Cayley graph on the alternating group A119. Furthermore, we determine the full automorphism group of this graph and show that it is isomorphic to A120.

Frobenius REA-groups and their Cayley graphs

2019 ◽  
pp. 2150007
Author(s):  
Lei Wang ◽  
Shou Hong Qiao
Keyword(s):  
Cayley Graph ◽  
Automorphism Groups ◽  
Cayley Graphs ◽  
Frobenius Groups ◽  
Edge Transitive

In this paper, we determine the automorphism groups of a class of Frobenius groups, and then solve that under what condition they are REA-groups. As an application, we construct a type of normal edge-transitive Cayley graph.

CAYLEY GRAPHS OVER A FINITE CHAIN RING AND GCD-GRAPHS

2016 ◽  
Vol 93 (3) ◽  
pp. 353-363 ◽  
Author(s):  
BORWORN SUNTORNPOCH ◽  
YOTSANAN MEEMARK
Keyword(s):  
Graph Theory ◽  
Prime Power ◽  
Quotient Ring ◽  
Spectral Graph Theory ◽  
Prime Power Order ◽  
Finite Chain ◽  
Circulant Graphs ◽  
Chain Ring ◽  
Finite Chain Ring ◽  
Spectral Graph

We extend spectral graph theory from the integral circulant graphs with prime power order to a Cayley graph over a finite chain ring and determine the spectrum and energy of such graphs. Moreover, we apply the results to obtain the energy of some gcd-graphs on a quotient ring of a unique factorisation domain.

scholarly journals Absolutely split metacyclic groups and weak metacirculants

2019 ◽  
Vol 18 (06) ◽  
pp. 1950117 ◽  
Author(s):  
Li Cui ◽  
Jin-Xin Zhou
Keyword(s):  
Automorphism Group ◽  
Prime Power ◽  
Necessary Condition ◽  
Prime Power Order ◽  
Metacyclic Groups ◽  
Vertex Transitive ◽  
Open Question ◽  
Positive Integers ◽  
The Relationship ◽  
Sufficient And Necessary Condition

Let [Formula: see text] be positive integers, and let [Formula: see text] be a split metacyclic group such that [Formula: see text]. We say that [Formula: see text] is absolutely split with respect to[Formula: see text] provided that for any [Formula: see text], if [Formula: see text], then there exists [Formula: see text] such that [Formula: see text] and [Formula: see text]. In this paper, we give a sufficient and necessary condition for the group [Formula: see text] being absolutely split. This generalizes a result of Sanming Zhou and the second author in [Weak metacirculants of odd prime power order, J. Comb. Theory A 155 (2018) 225–243]. We also use this result to investigate the relationship between metacirculants and weak metacirculants. Metacirculants were introduced by Alspach and Parsons in [Formula: see text] and have been a rich source of various topics since then. As a generalization of this class of graphs, Marušič and Šparl in 2008 introduced the so-called weak metacirculants. A graph is called a weak metacirculant if it has a vertex-transitive metacyclic automorphism group. In this paper, it is proved that a weak metacirculant of [Formula: see text]-power order is a metacirculant if and only if it has a vertex-transitive split metacyclic automorphism group. This provides a partial answer to an open question in the literature.

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 Automorphism Groups of a Class of Cubic Cayley Graphs on Symmetric Groups

2017 ◽  
Vol 24 (04) ◽  
pp. 541-550
Author(s):  
Xueyi Huang ◽  
Qiongxiang Huang ◽  
Lu Lu
Keyword(s):  
Automorphism Group ◽  
Symmetric Group ◽  
Cayley Graph ◽  
Automorphism Groups ◽  
Regular Representation ◽  
Cayley Graphs ◽  
Symmetric Groups ◽  
Full Automorphism Group ◽  
Normal Cayley Graph ◽  
The Right

Let Sndenote the symmetric group of degree n with n ≥ 3, S = { cn= (1 2 ⋯ n), [Formula: see text], (1 2)} and Γn= Cay(Sn, S) be the Cayley graph on Snwith respect to S. In this paper, we show that Γn(n ≥ 13) is a normal Cayley graph, and that the full automorphism group of Γnis equal to Aut(Γn) = R(Sn) ⋊ 〈Inn(ϕ) ≅ Sn× ℤ2, where R(Sn) is the right regular representation of Sn, ϕ = (1 2)(3 n)(4 n−1)(5 n−2) ⋯ (∊ Sn), and Inn(ϕ) is the inner isomorphism of Sninduced by ϕ.

On the existence of semifields of prime power order admitting free automorphism groups

2007 ◽  
Vol 86 (1-2) ◽  
pp. 1-5 ◽  
Author(s):  
Mashhour Al-Ali Bani-Ata ◽  
Christoph Hering ◽  
Anni Neumann ◽  
Aymen Rawashdeh
Keyword(s):  
Prime Power ◽  
Automorphism Groups ◽  
Prime Power Order
Sign in / Sign up

Export Citation Format

Share Document