Generalized Cayley graphs of complete groups

Qianfen Liao,Liu Weijun

2024-05-06

Abstract:A group $G$ is complete group if it satisfies $Z(G)=e$ and $Aut(G)=Inn(G)$. In this paper, on the one hand, we study the basic properties of generalized Cayley graphs and characterize two classes isomorphic generalized generalized Cayley graphs of complete groups.

Combinatorics

What problem does this paper attempt to address?

The Isomorphism of Generalized Cayley Graphs on Finite Non-Abelian Simple Groups.

Xiao-Min Zhu,Weijun Liu,Xu Yang

DOI: https://doi.org/10.1016/j.disc.2022.113292

IF: 0.961

2022-01-01

Discrete Mathematics

Abstract:The isomorphism problem is a fundamental problem for algebraic and combinatorial structures, particularly in relation to Cayley graphs. Let X i = GC ( G , S i , α i ) , ( i = 1 , 2 ) be generalized Cayley graphs. If whenever X 1 ≅ X 2, it implies that α 2 = α 1 γ and S 2 = g − 1 S 1 γ g α 2 for some g ∈ G and γ ∈ Aut ( G ), then G is a strongly generalized Cayley isomorphism (GCI)-group. In this study, we defined (strongly, restricted) m -GCI-groups. These definitions are similar to those of m -CI-groups for Cayley graphs. Our main results demonstrate that a finite non-abelian simple group G is a restricted 2-GCI-group if and only if G is one of A 5, L 2 ( 8 ), M 11, S z ( 8 ), or M 23, and G is a 2-GCI-group if and only if G is A 5 or L 2 ( 8 ).
Some properties of generalized Cayley graphs

Liao Qianfen,Liu Weijun,Zhang Pengli

2024-12-17

Abstract:In this paper, firstly, we provide some necessary and sufficient conditions for generalized Cayley graphs on abelian groups to be bipartite. Secondly, we deduce several necessary and sufficient conditions for generalized Cayley graphs on finite groups to be connected. At last, as a by-product, we determine the groups whose all cubic generalized Cayley graphs are connected and integral.

Combinatorics
Isomorphisms of Generalized Cayley Graphs

Xu Yang,Weijun Liu,Lihua Feng

DOI: https://doi.org/10.26493/1855-3974.1345.ae6

2018-01-01

Ars Mathematica Contemporanea

Abstract:In this paper, we investigate the isomorphism problems of the generalized Cayley graphs, which are generalizations of the traditional Cayley graphs. We find that there are two types of natural isomorphisms for the generalized Cayley graphs. We also study the GCI-groups among the generalized Cayley graphs, and the Cayley regressions of some groups. We mainly showed that, for an odd prime power n, Z(2)(n) (resp. D-2n) is a restricted GCI-group if D-2(n) (resp. Z(2n)) is a CI-group. We also obtain that the cyclic group of order 2(n) is a 4-quasi-Cayley regression if and only if n = 3.
The connected generalized Cayley graphs

Liao Qianfen,Liu Weijun

DOI: https://doi.org/10.48550/arxiv.2310.19370

2023-01-01

Abstract:In this paper, we provide the sufficient and necessary conditions for generalized Cayley graphs to be connected and bipartite, respectively. As a consequence, we determine the groups whose all generalized Cayley cubic graphs are connected and integral.
The Classificatong of Some Finite Simple Groups with Complete Graphs

Yi BAO,Liang-cai ZHANG

DOI: https://doi.org/10.13718/j.cnki.xsxb.2017.08.007

2017-01-01

Abstract:A finite simple group G is called a group with complete prime graph, if and only if all the connected components of its prime graph are cliques.That is to say if r, s∈πi(i=1, 2, …).In this paper, we clssify the complete prime graph group G satisfying 5∈π(G) and dG(5)=1 by using an adjacency for a finite simple group.
Generalized non-coprime graphs of groups

S. Anukumar Kathirvel,Peter J. Cameron,T. Tamizh Chelvam

DOI: https://doi.org/10.1007/s10801-024-01310-5

2024-04-03

Journal of Algebraic Combinatorics

Abstract:Let G be a finite group with identity e and be a subgroup of G . The generalized non-coprime graph of with respect to is the simple undirected graph with as the vertex set and two distinct vertices and are adjacent if and only if and either or , where | x | is the order of . In this paper, we study certain graph theoretical properties of generalized non-coprime graphs of finite groups, concentrating on cyclic groups. More specifically, we obtain necessary and sufficient conditions for the generalized non-coprime graph of a cyclic group to be in the class of stars, paths, triangle-free, complete bipartite, complete, split, claw-free, chordal or perfect graphs. Then we show that widening the class of groups to all finite nilpotent groups gives us no new graphs, but we give as an example of contrasting behaviour the class of EPPO groups (those in which all elements have prime power order). We conclude with a connection to the Gruenberg–Kegel graph.

mathematics
Finite groups with geodetic Cayley graphs

Murray Elder,Adam Piggott,Florian Stober,Alexander Thumm,Armin Weiß

2024-06-01

Abstract:A connected undirected graph is called \emph{geodetic} if for every pair of vertices there is a unique shortest path connecting them. It has been conjectured that for finite groups, the only geodetic Cayley graphs which occur are odd cycles and complete graphs. In this article we present a series of theoretical results which contribute to a computer search verifying this conjecture for all groups of size up to 1024. The conjecture is also verified theoretically for several infinite families of groups including dihedral and some families of nilpotent groups. Two key results which enable the computer search to reach as far as it does are: if the center of a group has even order, then the conjecture holds (this eliminates all 2-groups from our computer search); if a Cayley graph is geodetic then there are bounds relating the size of the group, generating set and center (which cuts down the number of generating sets which must be searched significantly).

Group Theory,Discrete Mathematics
Integral Cayley graphs over a group of order $6n$

Jing Wang,Xiaogang Liu,Ligong Wang

2024-01-13

Abstract:In this paper, we study the integral Cayley graphs over a non-abelian group $U_{6n}=\langle a,b\mid a^{2n}=b^3=1, a^{-1}ba=b^{-1}\rangle$ of order $6n$. We give a necessary and sufficient condition for the integrality of Cayley graphs over $U_{6n}$. We also study relationships between the integrality of Cayley graphs over $U_{6n}$ and the Boolean algebra of cyclic groups. As applications, we construct some infinite families of connected integral Cayley graphs over $U_{6n}$.

Combinatorics
On distance-regular Cayley graphs of generalized dicyclic groups

Xueyi Huang,Kinkar Chandra Das

DOI: https://doi.org/10.48550/arXiv.2201.06911

2022-05-10

Abstract:Let $G$ be a generalized dicyclic group with identity $1$. An inverse closed subset $S$ of $G\setminus\{1\}$ is called minimal if $\langle S\rangle=G$ and there exists some $s\in S$ such that $\langle S\setminus\{s,s^{-1}\} \rangle\neq G$. In this paper, we characterize distance-regular Cayley graphs $\mathrm{Cay}(G,S)$ of $G$ under the condition that $S$ is minimal.

Combinatorics
On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

X. G. Fang,C. E. Praeger,J. Wang

DOI: https://doi.org/10.1112/S0024610702003666

2002-01-01

Abstract:Let G be a finite nonabelian simple group and let Gamma be a connected undirected Cayley graph for G. The possible structures for the full automorphism group AutGamma are specified. Then, for certain finite simple groups G, a sufficient condition is given under which G is a normal subgroup of AutGamma. Finally, as an application of these results, several new half-transitive graphs are constructed. Some of these involve the sporadic simple groups G J(1), J(4), Ly and BM, while others fall into two infinite families and involve the Ree simple groups and alternating groups. The two infinite families contain examples of half-transitive graphs of arbitrarily large valency.
Compressed Cayley graph of groups

Behnaz Yari,Kazem Khashyarmanesh,Mojgan Afkhami,Yari, Behnaz,Khashyarmanesh, Kazem

DOI: https://doi.org/10.1007/s13226-024-00567-7

2024-03-27

Indian Journal of Pure and Applied Mathematics

Abstract:Let G be a group and let S be a subset of with , where e is the identity element of G . The Cayley graph is a graph whose vertices are the elements of G and two distinct vertices are adjacent if and only if . Let . Then the relation on G , given by if and only if , is an equivalence relation. Let be the set of equivalence classes of on G and let [ a ] be the equivalence class of the element a in G . Then is a group with operation . Also, let be the set of equivalence classes of the elements of S . The compressed Cayley graph of G is introduced as the Cayley graph , which is denoted by . In this paper, we investigate some relations between and . Also, we prove that is a -generalized join of certain empty graphs. Moreover, we describe the structure of the compressed Cayley graph of by introducing a subset S such that and are not isomorphic, and we describe the Laplacian spectrum of .

mathematics
Regular Cayley Maps of Elementary abelian $p$-groups: Classification and Enumeration

Shaofei Du,Hao Yu,Wenjuan Luo

2022-10-03

Abstract:Recently, regular Cayley maps of cyclic groups and dihedral groups have been classified. A nature question is to classify regular Cayley maps of elementary abelian $p$-groups $Z_p^n$. In this paper, a complete classification of regular Cayley maps of $Z_p^n$ is given and moreover, the number of these maps and their genera are enumerated.

Combinatorics
On The Cayley Graphs Of Left (Right) Groups

Yifei Hao,Yanfeng Luo

2010-01-01

Southeast Asian Bulletin of Mathematics

Abstract:In this paper, the Cayley graphs of the left groups and of the right groups are investigated, respectively. The basic structures and properties of these two kinds of Cayley graphs are given. We prove that the undirected Cayley graphs of the right groups are isomorphic to the Cayley graphs of group CxZ(n) with respect to appropriate connection sets. As an application, we give the structure of the undirected Cayley graphs of the rectangular groups.
Integral Cayley Graphs over a Certain Nonabelian Group

Tao Cheng,Lihua Feng,Weijun Liu

DOI: https://doi.org/10.1080/03081087.2021.1985052

2021-01-01

Linear and Multilinear Algebra

Abstract:In this paper, the integral Cayley graphs over the nonabelian group V 8n = 〈a, b | a 2n = b 4 = 1, ba = a −1 b −1, b −1 a = a −1 b〉 are studied, where n is an odd integer. Character tables of V 8n are used to provide a necessary and sufficient condition for the integrality of such Cayley graphs. This is then translated into a simple necessary and sufficient condition for integrality in terms of the associated Boolean algebra of 〈a 2〉. This leads to a construction of several infinite families of connected integral Cayley graphs over V 8n . Finally, a necessary and sufficient condition for the integrality of Cayley graphs over V 8p for a prime p is given.
On groups all of whose undirected Cayley graphs of bounded valency are integral

István Estélyi,István Kovács

DOI: https://doi.org/10.48550/arXiv.1403.7602

2014-03-29

Abstract:A finite group $G$ is called Cayley integral if all undirected Cayley graphs over $G$ are integral, i.e., all eigenvalues of the graphs are integers. The Cayley integral groups have been determined by Kloster and Sander in the abelian case, and by Abdollahi and Jazaeri, and independently by Ahmady, Bell and Mohar in the non-abelian case. In this paper we generalize this class of groups by introducing the class $\mathcal{G}_k$ of finite groups $G$ for which all graphs $\mathrm{Cay}(G,S)$ are integral if $|S| \le k$. It will be proved that $\mathcal{G}_k$ consists of the Cayley integral groups if $k \ge 6;$ and the classes $\mathcal{G}_4$ and $\mathcal{G}_5$ are equal, and consist of:\ (1) the Cayley integral groups, (2) the generalized dicyclic groups $\mathrm{Dic}(E_{3^n} \times \mathbb{Z}_6),$ where $n \ge 1$.

Group Theory,Combinatorics
On Cubic Cayley Graphs Of Finite Simple Groups

Xg Fang,Ch Li,J Wang,My Xu

DOI: https://doi.org/10.1016/S0012-365X(01)00075-9

IF: 0.961

2002-01-01

Discrete Mathematics

Abstract:For a finite group G, a Cayley graph Cay(G,S) is said to be normal if the group G(R) of right translations on G is a normal subgroup of the full automorphism group of Cay(G,S). In this paper, we prove that, for most finite simple groups G, connected cubic Cayley graphs of G are all normal. Then we apply this result to study a problem related to isomorphisms of Cayley graphs, and a problem regarding graphical regular representations of finite simple groups. The proof of the main result depends on the classification of finite simple groups. (C) 2002 Elsevier Science B.V. All rights reserved.
Hamilton cycles in Cayley graphs on generalized dihedral groups

Hui Zhou,Binzhou Xia

DOI: https://doi.org/10.48550/arXiv.1810.13311

2018-10-31

Combinatorics

Abstract:We study existence of Hamilton cycles in connected Cayley graphs on generalized dihedral groups
Generalized Cayley graphs and perfect code

Liao Qianfen,Liu Weijun

2024-01-20

Abstract:Perfect code in Cayley graphs and Cayley sum graphs is studied extensively in recent years. In this paper, we consider perfect code in generalized Cayley graphs.

Combinatorics
On the Cayley graphs of completely simple semigroups

Yanfeng Luo,Yifei Hao,Graham T. Clarke

DOI: https://doi.org/10.1007/s00233-010-9267-5

2010-01-01

Semigroup Forum

Abstract:In this paper, the Cayley graphs of completely simple semigroups are investigated. The basic structure and properties of this kind of Cayley graph are given, and a condition is given for a Cayley graph of a completely simple semigroup to be a disjoint union of complete graphs. We also describe all pairs ( S , A ) such that S is a completely simple semigroup, A ⊆ S , and Cay ( S , A ) is a strongly connected bipartite Cayley graph.
Distance-regular Cayley graphs over dicyclic groups

Xueyi Huang,Kinkar Chandra Das,Lu Lu

DOI: https://doi.org/10.48550/arXiv.2202.02939

2022-03-24

Abstract:The characterization of distance-regular Cayley graphs originated from the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. In this paper, a classification of distance-regular Cayley graphs on dicyclic groups is obtained. More specifically, it is shown that every distance-regular Cayley graph on a dicyclic group is a complete graph, a complete multipartite graph, or a non-antipodal bipartite distance-regular graph with diameter $3$ satisfying some additional conditions.

Combinatorics

Generalized Cayley graphs of complete groups

The Isomorphism of Generalized Cayley Graphs on Finite Non-Abelian Simple Groups.

Some properties of generalized Cayley graphs

Isomorphisms of Generalized Cayley Graphs

The connected generalized Cayley graphs

The Classificatong of Some Finite Simple Groups with Complete Graphs

Generalized non-coprime graphs of groups

Finite groups with geodetic Cayley graphs

Integral Cayley graphs over a group of order $6n$

On distance-regular Cayley graphs of generalized dicyclic groups

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

Compressed Cayley graph of groups

Regular Cayley Maps of Elementary abelian $p$-groups: Classification and Enumeration

On The Cayley Graphs Of Left (Right) Groups

Integral Cayley Graphs over a Certain Nonabelian Group

On groups all of whose undirected Cayley graphs of bounded valency are integral

On Cubic Cayley Graphs Of Finite Simple Groups

Hamilton cycles in Cayley graphs on generalized dihedral groups

Generalized Cayley graphs and perfect code

On the Cayley graphs of completely simple semigroups

Distance-regular Cayley graphs over dicyclic groups