Association schemes generated by a non-symmetric relation of valency 2

DOI10.1016/S0012-365X(01)00063-2MaRDI QIDQ1349082zbMATH OpenOpenAlexFDO

Authors Mitsugu Hirasaka, Mikhail Muzychuk

Publication date 21 May 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0012-365x(01)00063-2

zbMATH Keywords

association schemesCayley graphsisomorphism problem of Cayley digraphs

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Association schemes, strongly regular graphs (05E30)

Review text

Based on the representation theory of Bose-Mesner algebras, the authors solved two problems in the areas of association schemes and Cayley graphs. They first gave a classification of association schemes with a non-symmetric relation of valency 2. Then they solved a conjecture posed by the reviewer in [J. Comb. Theory, Ser. B 74, 28-34 (1998; Zbl 0904.05064)] and [Bull. Aust. Math. Soc. 58, 137-145 (1998; Zbl 0908.05047)] regarding the isomorphism problem of Cayley digraphs of valency 2, that is, the isomorphism relation between connected Cayley digraphs of valency 2 of a finite simple group can be realized by automorphisms of the base group.

Recommendations

• scientific article; zbMATH DE number 883198
• A class of association schemes in which all basis relations have valency 1 or \(\lambda > 2\)
• On primitive commutative association schemes with a nonsymmetric relation of valency 4
• Primitive commutative association schemes with a non-symmetric relation of valency 3
• On association schemes all elements of which have valency 1 or 2

Cited in

(25)

• Representations of finite association schemes
• Trends and lines of development in scheme theory
• Character products of association schemes.
• On \(p\)-schemes of order \(p^3\)
• On association schemes with multiplicities 1 or 2
• On the Brauer-Wielandt-Harada theorem for group-like regular association schemes
• On structures of quasi-thin table algebras and applications to association schemes
• Normally regular digraphs, association schemes and related combinatorial structures
• Symmetric association schemes of class 2
• Association schemes on 28 points as mergings of a half-homogeneous coherent configuration
• On association schemes with multiplicities 1 or a prime p
• scientific article; zbMATH DE number 883198 (Why is no real title available?)
• A class of association schemes in which all basis relations have valency 1 or \(\lambda > 2\)
• On some \(p\)-transitive association schemes
• On Schur 2-groups
• On association schemes with commutative thin thin residue
• On quasi-thin association schemes
• On quasi-thin association schemes
• On quasi-thin association schemes with odd number of points
• On Terwilliger \(\mathbb{F}\)-algebras of quasi-thin association schemes
• Weights on homogeneous coherent configurations
• Structure of Terwilliger algebras of quasi-thin association schemes
• Characterization of \(p\)-schemes of prime cube order
• On the Terwilliger algebras of quasi-thin Schurian association schemes
• On association schemes all elements of which have valency 1 or 2

This page was built for publication: Association schemes generated by a non-symmetric relation of valency 2

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