On distance-regular Cayley graphs of generalized dicyclic groups

DOI10.1016/J.DISC.2022.112984zbMATH Open1491.05197arXiv2201.06911OpenAlexW4226337018MaRDI QIDQ2144580FDOQ2144580

Authors: Xueyi Huang, Kinkar Ch. Das 

Publication date: 14 June 2022

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

Cayley graphdistance-regular graphgeneralized dicyclic group

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A survey of partial difference sets
• Graph multiplication
• Title not available (Why is that?)
• Distance-regular graphs
• Partial difference sets
• Title not available (Why is that?)
• Strongly regular Cayley graphs over the group \({\mathbb Z}_{p^n}\oplus {\mathbb Z}_{p^n}\)
• Title not available (Why is that?)
• Distance-regular Cayley graphs on dihedral groups
• Strong regularity and circulant graphs
• Distance-regular circulants
• On distance-regular Cayley graphs on abelian groups
• Solvable factorizable groups
• Distance regularity of compositions of graphs.
• On bipartite distance-regular Cayley graphs with small diameter
• Distance-regular Cayley graphs with least eigenvalue \(-2\)
• Distance-regular Cayley graphs with small valency
• On minimal distance-regular Cayley graphs of generalized dihedral groups

Cited In (8)

• On minimal directed strongly regular Cayley graphs over dihedral groups
• Distance in cayley graphs on permutation groups generated by $k$ $m$-Cycles
• On minimal distance-regular Cayley graphs of generalized dihedral groups
• On distance-regular Cayley graphs on abelian groups
• Distance-regular Cayley graphs over dicyclic groups
• Directed strongly regular Cayley graphs on dihedral groups
• The distance spectra of Cayley graphs of Coxeter groups
• Hitting time, resistance distance and Kirchhoff index of Cayley graphs over dicyclic and semi-dihedral 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)