English
Related papers

Related papers: Isospectral Cayley graphs of some finite simple gr…

200 papers

We use finite incident structures to construct new infinite families of directed strongly regular graphs with parameters \[(l(q-1)q^l,\ l(q-1)q^{l-1},\ (lq-l+1)q^{l-2},\ (l-1)(q-1)q^{l-2},\ (lq-l+1)q^{l-2})\] for integers $q$ and $l$ ($q,…

Combinatorics · Mathematics 2011-02-09 O. Olmez , S. Y. Song

The split quartic Cayley algebra is a structurable algebra which has been used to give constructions of Lie algebras of type D4. Here, we calculate its group of automorphisms, its algebra of derivations and its gradings.

Rings and Algebras · Mathematics 2023-02-07 Victor Blasco , Alberto Daza-Garcia

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 $K_{p^d,p^d}$ with $p$…

Combinatorics · Mathematics 2021-01-13 Shu Jiao Song

Let $G$ be a group and let $S$ be an inverse-closed and identity-free generating set of $G$. The \emph{Cayley graph} $\Cay(G,S)$ has vertex-set $G$ and two vertices $u$ and $v$ are adjacent if and only if $uv^{-1}\in S$. Let $CAY_d(n)$ be…

Combinatorics · Mathematics 2012-10-23 Primoz Potocnik , Pablo Spiga , Gabriel Verret

We show that for each d>0 the d-dimensional Hamming graph H(d,q) has an orientably regular surface embedding if and only if q is a prime power p^e. If q>2 there are up to isomorphism \phi(q-1)/e such maps, all constructed as Cayley maps for…

Combinatorics · Mathematics 2010-06-04 Gareth A. Jones

A Cayley graph of a group $H$ is a finite simple graph $\Gamma$ such that ${\rm Aut}(\Gamma)$ contains a subgroup isomorphic to $H$ acting regularly on $V(\Gamma)$, while a Haar graph of $H$ is a finite simple bipartite graph $\Sigma$ such…

Combinatorics · Mathematics 2017-07-12 Yan-Quan Feng , Istvan Kovacs , Da-Wei Yang

A number of authors have studied the question of when a graph can be represented as a Cayley graph on more than one nonisomorphic group. In this paper we give conditions for when a Cayley graph on an abelian group can be represented as a…

Combinatorics · Mathematics 2022-05-04 Joy Morris , Adrian Skelton

In this paper, we characterize the finite groups $G$ of even order with the property that for any involution $x$ and element $y$ of $G$, $\langle x, y \rangle$ is isomorphic to one of the following groups: $\mathbb{Z}_2,$ $\mathbb{Z}_2^2$,…

Group Theory · Mathematics 2021-04-02 Yan-Quan Feng , István Kovács

Given a singular surface X, one can extract information on it by investigating the fundamental group $\pi_1(X - Sing_X)$. However, calculation of this group is non-trivial, but it can be simplified if a certain invariant of the branch curve…

Algebraic Geometry · Mathematics 2008-12-22 M. Amram , M. Dettweiler , M. Friedman , M. Teicher

An interesting fact is that most of the known connected $2$-arc-transitive nonnormal Cayley graphs of small valency on finite simple groups are $(\mathrm{A}_{n+1},2)$-arc-transitive Cayley graphs on $\mathrm{A}_n$. This motivates the study…

Combinatorics · Mathematics 2021-03-30 Jiangmin Pan , Binzhou Xia , Fugang Yin

For a finite group $G$ and for a fixed positive integer $k$, $k\geq 2$, the $k$-power graph of $G$ is an undirected simple graph with vertex set $G$ in which two distinct vertices $x$ and $y$ are adjacent if and only if $x^k=y$ or $y^k=x$.…

Group Theory · Mathematics 2023-01-26 Swathi V , M S Sunitha

Cameron, Manna and Mehatari investigated the question of which finite groups admit a power graph that is a cograph, also called power-cograph groups (Journal of Algebra 591 (2022)). They give a classification for nilpotent groups and…

Group Theory · Mathematics 2022-07-26 Jendrik Brachter , Eda Kaja

We establish a necessary and sufficient condition for a normal subgroup of a finite group to be a subgroup perfect code.

Combinatorics · Mathematics 2025-05-08 Masoumeh Koohestani , Doost Ali Mojdeh , Mohsen Ghasemi , Hassan Khodaiemehr

For every odd prime power $q$, a family of pairwise nonisomorphic normal arc-transitive divisible design Cayley digraphs with isomorphic neighborhood designs over a Heisenberg group of order $q^3$ is constructed. It is proved that these…

Combinatorics · Mathematics 2024-11-11 Mikhail Muzychuk , Grigory Ryabov

In this paper, we give a construction of strongly regular Cayley graphs and a construction of skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and they generalize the constructions…

Combinatorics · Mathematics 2012-01-04 Tao Feng , Koji Momihara , Qing Xiang

We construct all quintic invariants in five variables with simple Non-Abelian finite symmetry groups. These define Calabi-Yau three-folds which are left invariant by the action of A_5, A_6 or PSL_2(11).

High Energy Physics - Theory · Physics 2008-11-26 Christoph Luhn , Pierre Ramond

We study the point regular groups of automorphisms of some of the known generalised quadrangles. In particular we determine all point regular groups of automorphisms of the thick classical generalised quadrangles. We also construct point…

Combinatorics · Mathematics 2012-06-26 John Bamberg , Michael Giudici

Suppose G is a finite group, such that |G| = 16p, where p is prime. We show that if S is any generating set of G, then there is a hamiltonian cycle in the corresponding Cayley graph Cay(G;S).

Combinatorics · Mathematics 2011-04-05 Stephen J. Curran , Dave Witte Morris , Joy Morris

The Gruenberg-Kegel graph (or the prime graph) $\Gamma(G)$ of a finite group $G$ is the graph whose vertex set is the set of prime divisors of $|G|$ and in which two distinct vertices $r$ and $s$ are adjacent if and only if there exists an…

Group Theory · Mathematics 2025-04-22 Mingzhu Chen , Natalia V. Maslova , Marianna R. Zinov'eva

In \cite{M18}, the first author gave a construction of strongly regular Cayley graphs on the additive group of finite fields by using three-valued Gauss periods. In particular, together with the result in \cite{BLMX}, it was shown that…

Combinatorics · Mathematics 2021-12-21 Koji Momihara , Qing Xiang