On a family of quasi-strongly regular Cayley graphs

Sucharita Biswas,Angsuman Das

2024-02-15

Abstract:In this paper, we construct a family of quasi-strongly regular Cayley graphs $\Gamma_H(G)$ which is defined on a finite group $G$ with respect to a subgroup $H$ of $G$. We also compute its full automorphism group and characterize various transitivity properties of it.

Group Theory,Combinatorics

What problem does this paper attempt to address?

On a family of quasi-strongly regular Cayley graphs

Sucharita Biswas Angsuman Das Department of Mathematics,Presidency University,Kolkata,India

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

2024-09-26

Communications in Algebra

Abstract:In this paper, we construct a family of quasi-strongly regular Cayley graphs which is defined on a finite group G with respect to a proper subgroup H of G and denoted by ΓH(G) . We also compute the full automorphism group and characterize various transitivity properties of ΓH(G) for any group G and for any subgroup H of G .

mathematics
Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes

Tao Feng,Koji Momihara,Qing Xiang

DOI: https://doi.org/10.1007/s00493-014-2895-8

2014-01-01

COMBINATORICA

Abstract:We find new constructions of infinite families of skew Hadamard difference sets in elementary abelian groups under the assumption of the existence of cyclotomic strongly regular graphs. Our construction is based on choosing cyclotomic classes in finite fields.
Automorphism group of a family of distance regular graphs which are not distance transitive

Angsuman Das,S. Morteza Mirafzal

2024-03-03

Abstract:Let $G_n=\mathbb{Z}_n\times \mathbb{Z}_n$ for $n\geq 4$ and $S=\{(i,0),(0,i),(i,i): 1\leq i \leq n-1\}\subset G_n$. Define $\Gamma(n)$ to be the Cayley graph of $G_n$ with respect to the connecting set $S$. It is known that $\Gamma(n)$ is a strongly regular graph with the parameters $(n^2,3n-3,n,6)$ \cite{19}. Hence $\Gamma(n)$ is a distance regular graph. It is known that every distance transitive graph is distance regular, but the converse is not true. In this paper, we study some algebraic properties of the graph $\Gamma(n)$. Then by determining the automorphism group of this family of graphs, we show that the graphs under study are not distance transitive.

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.
On Automorphism Group of a Family of Symmetric Graphs

Sucharita Biswas

2024-02-06

Abstract:In this paper, we study the automorphism group and geodesic transitivity of a family of vertex-transitive graphs $H(n,k)$, introduced by Fu-Tao Hu \textit{

Combinatorics
Strongly Regular Graphs From Unions of Cyclotomic Classes

Tao Feng,Qing Xiang

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

2011-10-30

Abstract:We give two constructions of strongly regular Cayley graphs on finite fields $\F_q$ by using union of cyclotomic classes and index 2 Gauss sums. In particular, we obtain twelve infinite families of strongly regular graphs with new parameters.

Combinatorics
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
On distance-regular Cayley graphs over abelian groups of rank $2$

Xiongfeng Zhan,Xueyi Huang,Lu Lu

2024-07-31

Abstract:The problem of constructing or characterizing strongly regular Cayley graphs (or equivalently, regular partial difference sets) has garnered significant attention over the past half-century. In [European J. Combin. 24 (2023) 777--784], Miklavič and Potočnik expanded upon this field, achieving a complete characterization of distance-regular Cayley graphs over cyclic groups by employing the method of Schur rings. In [J. Combin. Theory Ser. B 97 (2007) 14--33], they formally proposed the problem of characterizing distance-regular Cayley graphs for any given class of groups. In this context, abelian groups are of particular importance, as a considerable number of distance-regular graphs with classical parameters are precisely Cayley graphs over abelian groups. In this paper, we address the Miklavič-Potočnik problem for abelian groups of rank $2$. More specifically, we identify all distance-regular Cayley graphs over the group $\mathbb{Z}_n \oplus \mathbb{Z}_p$, where $p$ is an odd prime. Our proof utilizes novel tools such as polynomial addition sets, Desarguesian affine planes, and the duality of Schur rings over abelian groups.

Combinatorics
On directed strongly regular Cayley graphs over non-abelian groups with an abelian subgroup of index $2$

Xueyi Huang,Lu Lu,Jongyook Park

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

2022-11-01

Abstract:In 1988, Duval introduced the concept of directed strongly regular graphs, which can be viewed as a directed graph version of strongly regular graphs. Such directed graphs have similar structural and algebraic properties to strongly regular graphs. In the past three decades, it was found that Cayley graphs, especially those over dihedral groups, play a key role in the construction of directed strongly regular graphs. In this paper, we focus on the characterization of directed strongly regular Cayley graphs over more general groups. Let $G$ be a non-abelian group with an abelian subgroup of index $2$. We give some necessary conditions for a Cayley graph over $G$ to be directed strongly regular, and characterize the directed strongly regular Cayley graphs over $G$ satisfying specified conditions. This extends some previous results of He and Zhang (2019).

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
Constructions of strongly regular Cayley graphs using index four Gauss sums

Gennian Ge,Qing Xiang,Tao Yuan

DOI: https://doi.org/10.1007/s10801-012-0368-y

2012-04-12

Journal of Algebraic Combinatorics

Abstract:We give a construction of strongly regular Cayley graphs on finite fields $$\mathbb{F}_{q}$$ by using union of cyclotomic classes and index 4 Gauss sums. In particular, we obtain two infinite families of strongly regular graphs with new parameters.

mathematics
On minimal directed strongly regular Cayley graphs over dihedral groups

Weijun Liu,Yueli Han,Lu Lu

DOI: https://doi.org/10.1016/j.amc.2024.128645

IF: 4.397

2024-03-09

Applied Mathematics and Computation

Abstract:Let G denote a dihedral group, where 1 is identity element and T⊆G∖{1} . We define T as minimal if T satisfies the condition 〈T〉=G , and there is an element s∈T satisfying 〈T∖{s,s−1}〉≠G . Within this manuscript, we achieve a complete characterization of the directed strongly regular Cayley graph Cay(G,T) of G , given the constraint that the subset T is minimal.

mathematics, applied
Asymptotic enumeration of graphical regular representations

Binzhou Xia,Shasha Zheng

2023-07-29

Abstract:We estimate the number of graphical regular representations (GRRs) of a given group with large enough order. As a consequence, we show that almost all finite Cayley graphs have full automorphism groups 'as small as possible'. This confirms a conjecture of Babai-Godsil-Imrich-Lovasz on the proportion of GRRs, as well as a conjecture of Xu on the proportion of normal Cayley graphs, among Cayley graphs of a given finite group.

Combinatorics,Group Theory
Partial difference sets and amorphic Cayley schemes in non-abelian $2$-groups

Tao Feng,Zhiwen He,Yu Qing Chen

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

2019-10-17

Abstract:In this paper, we consider regular automorphism groups of graphs in the RT$2$ family and the Davis-Xiang family and amorphic abelian Cayley schemes from these graphs. We derive general results on the existence of non-abelian regular automorphism groups from abelian regular automorphism groups and apply them to the RT$2$ family and Davis-Xiang family and their amorphic abelian Cayley schemes to produce amorphic non-abelian Cayley schemes.

Combinatorics
Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups

Xueyi Huang,Lu Lu,Xiongfeng Zhan

2023-11-14

Abstract:Distance-regular graphs are a class of regualr graphs with pretty combinatorial symmetry. In 2007, Miklavič and Potočnik proposed the problem of charaterizing distance-regular Cayley graphs, which can be viewed as a natural extension of the problem of characterizing strongly-regular Cayley graphs (or equivalently, regular partial difference sets). In this paper, we provide a partial characterization for distance-regular Cayley graphs over semi-dihedral groups and pseudo-semi-dihedral groups, both of which are $2$-groups with a cyclic subgroup of index $2$.

Combinatorics
On subgroup regular sets in Cayley sum graphs

Xiaomeng Wang,Shou-Jun Xu

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

IF: 0.961

2024-05-10

Discrete Mathematics

Abstract:Let Γ=(V,E) be a graph and a,b nonnegative integers. An (a,b) -regular set in Γ is a nonempty proper subset D of V such that every vertex in D has exactly a neighbours in D and every vertex in V∖D has exactly b neighbours in D . Let G be a finite group and S a square-free normal subset of G . The Cayley sum graph Cay+(G,S) of G with respect to S is the graph with vertex set G such that two distinct vertices x,y are adjacent if and only if xy is in S . A subset (resp. subgroup) D of G is called an (a,b) -regular set (resp. subgroup (a,b) -regular set) of G if it is an (a,b) -regular set in some Cayley sum graph of G . Building on previous work, in this paper, we mainly study (0,b) -regular sets of Cayley sum graphs. We first obtain some necessary and sufficient conditions for a subgroup of a group G to be a (0,b) -regular set of G . Then, we show some necessary and sufficient conditions for the existence of subgroup (0,b) -regular sets of a finite abelian group. Finally, as applications, we characterize all possible subgroup (0,b) -regular sets of a cyclic group, a dihedral group and a generalized quaternion group.

mathematics
A family of $2$-groups and an associated family of semisymmetric, locally $2$-arc-transitive graphs

Daniel R. Hawtin,Jin-Xin Zhou,Cheryl E. Praeger

2023-03-01

Abstract:A mixed dihedral group is a group $H$ with two disjoint subgroups $X$ and $Y$, each elementary abelian of order $2^n$, such that $H$ is generated by $X\cup Y$, and $H/H'\cong X\times Y$. In this paper, for each $n\geq 2$, we construct a mixed dihedral $2$-group $H$ of nilpotency class $3$ and order $2^a$ where $a=(n^3+n^2+4n)/2$, and a corresponding graph $\Sigma$, which is the clique graph of a Cayley graph of $H$. We prove that $\Sigma$ is semisymmetric, that is, ${\rm Aut}(\Sigma)$ acts transitively on the edges, but intransitively on the vertices, of $\Sigma$. These graphs are the first known semisymmetric graphs constructed from groups that are not $2$-generated (indeed $H$ requires $2n$ generators). Additionally, we prove that $\Sigma$ is locally $2$-arc-transitive, and is a normal cover of the `basic' locally $2$-arc-transitive graph ${\rm K}_{2^n,2^n}$. As such, the construction of this family of graphs contributes to the investigation of normal covers of prime-power order of basic locally $2$-arc-transitive graphs -- the `local' analogue of a question posed by C.~H.~Li.

Combinatorics
Constructions of strongly regular Cayley graphs derived from weakly regular bent functions

Liqin Qian,Xiwang Cao,Jerod Michel

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

IF: 0.961

2024-05-01

Discrete Mathematics

Abstract:In this paper, inspired by the work of Tan et al. (2010) [36], Chee et al. (2011) [11] and Hyun et al. (2020) [19], we propose two new constructions of strongly regular graphs on finite fields by using weakly regular bent functions, which generalize the results in the existing references. We obtain two families of strongly regular graphs with flexible parameters. We are also able to obtain a 3-class amorphic association scheme. Moreover, we show that many of the strongly regular graphs which we construct are Ramanujan graphs.

mathematics
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
Cayley graphs on finite groups generated by $p$-singular elements

Mahdi Ebrahimi

2024-06-15

Abstract:A singular graph is a finite graph $\Gamma$ whose adjacency matrix is singular. Let $G$ be a finite group and $p$ a prime divisor of the order of $G$. Also let $\Omega(G,p)$ be the set of all $p$-singular elements of $G$. In this paper, we show that the Cayley graph $\Gamma_p(G):=\mathrm{Cay}(G,\Omega(G,p))$ is a singular graph, if and only if the group $G$ has a non-principal $p$-block. We apply this result to obtain new classes of singular Cayley graphs (See Corollary 1.3). We also prove that if $G$ is $p$-solvable, then the diameter of $\Gamma_p(G)$ is at most the $p$-part of the order of $G$.

Combinatorics

On a family of quasi-strongly regular Cayley graphs

On a family of quasi-strongly regular Cayley graphs

Constructions of Strongly Regular Cayley Graphs and Skew Hadamard Difference Sets from Cyclotomic Classes

Automorphism group of a family of distance regular graphs which are not distance transitive

On the Automorphism Groups of Cayley Graphs of Finite Simple Groups

On Automorphism Group of a Family of Symmetric Graphs

Strongly Regular Graphs From Unions of Cyclotomic Classes

Distance-regular Cayley graphs over dicyclic groups

On distance-regular Cayley graphs over abelian groups of rank $2$

On directed strongly regular Cayley graphs over non-abelian groups with an abelian subgroup of index $2$

On distance-regular Cayley graphs of generalized dicyclic groups

Constructions of strongly regular Cayley graphs using index four Gauss sums

On minimal directed strongly regular Cayley graphs over dihedral groups

Asymptotic enumeration of graphical regular representations

Partial difference sets and amorphic Cayley schemes in non-abelian $2$-groups

Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups

On subgroup regular sets in Cayley sum graphs

A family of $2$-groups and an associated family of semisymmetric, locally $2$-arc-transitive graphs

Constructions of strongly regular Cayley graphs derived from weakly regular bent functions

Generalized Cayley graphs of complete groups

Cayley graphs on finite groups generated by $p$-singular elements