Distance-regular Cayley graphs with small valency

DOI10.26493/1855-3974.1964.297zbMath1439.05233arXiv1808.01428OpenAlexW2973866375MaRDI QIDQ5217069

van Dam, Edwin R., Mojtaba Jazaeri

Publication date: 21 February 2020

Published in: Ars Mathematica Contemporanea (Search for Journal in Brave)

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

zbMATH Keywords

distance-regular graphCayley graphSylvester graphKlein graphFoster graphBiggs-Smith graphArmanios-Wells graph

Mathematics Subject Classification ID

Finite automorphism groups of algebraic, geometric, or combinatorial structures (20B25) Association schemes, strongly regular graphs (05E30) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Distance in graphs (05C12)

Related Items (6)

Eigenvalues of Cayley graphs ⋮ On bipartite distance-regular Cayley graphs with small diameter ⋮ On distance-regular Cayley graphs of generalized dicyclic groups ⋮ Distance-regular Cayley graphs over dicyclic groups ⋮ On minimal distance-regular Cayley graphs of generalized dihedral groups ⋮ Distance-regular graphs admitting a perfect 1-code

Uses Software

• GAP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Distance-regular graphs
• Generalised quadrangles with a group of automorphisms acting primitively on points and lines
• There are only finitely many distance-regular graphs of fixed valency greater than two
• On automorphisms of a generalized hexagon of order \((t,t)\)
• On collineations and dualities of finite generalized polygons
• Spectra of graphs
• On distance-regular Cayley graphs on abelian groups
• Distance-regular Cayley graphs on dihedral groups
• Some problems on Cayley graphs
• Finite generalized quadrangles
• More odd graph theory
• The distance-regular graphs of valency four
• Distance-regular circulants
• Distance-regular graphs of valency 6 and \(a_1=1\)
• Distance-regular Cayley graphs with least eigenvalue \(-2\)
• On generalized quadrangles with a point regular group of automorphisms
• Point regular groups of automorphisms of generalised quadrangles
• Vertex-transitive graphs
• On the structure of generalized quadrangles
• Groups all of whose undirected Cayley graphs are integral
• Small vertex-transitive and Cayley graphs of girth six and given degree: an algebraic approach

This page was built for publication: Distance-regular Cayley graphs with small valency