On distance-regular Cayley graphs of generalized dicyclic groups

DOI10.1016/J.DISC.2022.112984MaRDI QIDQ2144580zbMATH OpenOpenAlexFDO

Authors Xueyi Huang, Kinkar Ch. Das

Publication date 14 June 2022

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2201.06911

zbMATH Keywords

Cayley graphdistance-regular graphgeneralized dicyclic group

Mathematics Subject Classification ID

Distance in graphs (05C12) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Group actions on combinatorial structures (05E18) Association schemes, strongly regular graphs (05E30)

Abstract: Let $G$ be a generalized dicyclic group with identity $1$. An inverse closed subset $S$ of $Gsetminus1$ is called minimal if $langleSangle=G$ and there exists some $sinS$ such that $langleSsetminuss,s^{-1}angleeqG$. In this paper, we characterize distance-regular Cayley graphs $mathrmCay(G,S)$ of $G$ under the condition that $S$ is minimal.

Recommendations

• On minimal distance-regular Cayley graphs of generalized dihedral groups
• On distance-regular Cayley graphs on abelian groups
• On Cayley graphs over generalized dicyclic groups
• Distance-regular Cayley graphs over dicyclic groups
• Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups

Cites work

• A survey of partial difference sets
• Distance regularity of compositions of graphs.
• Distance-regular Cayley graphs on dihedral groups
• Distance-regular Cayley graphs with least eigenvalue \(-2\)
• Distance-regular Cayley graphs with small valency
• Distance-regular circulants
• Distance-regular graphs
• Graph multiplication
• scientific article; zbMATH DE number 3691375 (Why is no real title available?)
• scientific article; zbMATH DE number 43547 (Why is no real title available?)
• scientific article; zbMATH DE number 3445271 (Why is no real title available?)
• scientific article; zbMATH DE number 3308993 (Why is no real title available?)
• On bipartite distance-regular Cayley graphs with small diameter
• On distance-regular Cayley graphs on abelian groups
• On minimal distance-regular Cayley graphs of generalized dihedral groups
• Partial difference sets
• Solvable factorizable groups
• Strong regularity and circulant graphs
• Strongly regular Cayley graphs over the group \({\mathbb Z}_{p^n}\oplus {\mathbb Z}_{p^n}\)

Cited in

(12)

• On minimal distance-regular Cayley graphs of generalized dihedral groups
• Directed strongly regular Cayley graphs on dihedral groups
• Hitting time, resistance distance and Kirchhoff index of Cayley graphs over dicyclic and semi-dihedral groups
• Distance-regular Cayley graphs over dicyclic groups
• Distance in cayley graphs on permutation groups generated by $k$ $m$-Cycles
• The distance spectra of Cayley graphs of Coxeter groups
• On minimal directed strongly regular Cayley graphs over dihedral groups
• Fourier analysis on distance-regular Cayley graphs over abelian groups
• Distance-regular Cayley graphs over (pseudo-) semi-dihedral groups
• Minimal directed strongly regular Cayley graphs over generalized dicyclic groups
• Distance-regular Cayley graphs over \(\mathbb{Z}_{p^s} \oplus \mathbb{Z}_p\)
• On distance-regular Cayley graphs on abelian groups

This page was built for publication: On distance-regular Cayley graphs of generalized dicyclic groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2144580)