scientific article; zbMATH DE number 524126

MaRDI QIDQ4284615zbMATH OpenFDO

Authors Chris Godsil

Publication date 24 March 1994

zbMATH Keywords

automorphism groupcharacteristic polynomialdirected graphsassociation schemesperfect codesequitable partitionsdistance regularitytransitive abelian grouptranslation schemes

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Combinatorial aspects of partitions of integers (05A17) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Recommendations

• Quotients of association schemes
• On 2-equitable graphs
• Characterization of association schemes by equitable partitions
• Equitable partitions of flat association schemes
• Equitable 2-partitions of the Hamming graphs with the second eigenvalue

Cited in

(26)

• Well-partitioned and balanced well-partitioned graphs.
• On periodicity of perfect colorings of the infinite hexagonal and triangular grids
• On periodicity of generalized two-dimensional infinite words
• On forced periodicity of perfect colorings
• On completely regular codes
• On 2-equitable graphs
• Characterizing and computing weight-equitable partitions of graphs
• A new characterization of equipartite graphs
• Metric coset schemes revisited
• On the Godsil-Higman necessary condition for equitable partitions of association schemes
• scientific article; zbMATH DE number 1890110 (Why is no real title available?)
• Equitable 2-partitions of the Hamming graphs with the second eigenvalue
• Fourier decompositions of graphs with symmetries and equitable partitions
• Upper bounds given by equitable partitions of a primitive association scheme
• Equitable switching and spectra of graphs
• Characterization of association schemes by equitable partitions
• On the \(\mathrm{OA}(1536,13,2,7)\) and related orthogonal arrays
• Characteristic polynomials and zeta functions of equitably partitioned graphs
• Partitions in matrices and graphs
• Quotients of association schemes
• Regular partitions of (weak) finite generalized polygons
• Equitable edge partitions and Kirchhoff graphs
• Local duality for equitable partitions of a Hamming space
• On equitable partition of matrices and its applications
• Invariant synchrony subspaces of sets of matrices
• Equitable partitions of flat association schemes

This page was built for publication:

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