A geometrical characterization of strongly regular graphs

DOI10.1016/j.laa.2012.05.040zbMath1250.05120OpenAlexW2012577211MaRDI QIDQ1758461

Hiroshi Nozaki, Masashi Shinohara

Publication date: 9 November 2012

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2012.05.040

zbMATH Keywords

strongly regular graphdistance geometryspherical \(t\)-designdistance matrix\(s\)-distance setEuclidean representationrepresentable graphEuclidean \(t\)-designEuclidean codes

Mathematics Subject Classification ID

Association schemes, strongly regular graphs (05E30) Other designs, configurations (05B30)

Related Items (6)

Characterisation of all integral circulant graphs with multiplicative divisor sets and few eigenvalues ⋮ The two-distance sets in dimension four ⋮ Complex spherical codes with three inner products ⋮ On representations of graphs as two-distance sets ⋮ Graphs and spherical two-distance sets ⋮ Finite two-distance tight frames

Cites Work

• On Euclidean designs and potential energy
• Bounds on three- and higher-distance sets
• Minimal Euclidean representations of graphs
• Multispherical Euclidean distance matrices
• Spherical two-distance sets
• An upper bound for the cardinality of an s-distance subset in real Euclidean space. II
• Coherent algebras
• Fisher type inequalities for Euclidean t-designs
• Strongly regular graphs having strongly regular subconstituents
• Spherical codes and designs
• New maximal two-distance sets
• Chromatic number and the 2-rank of a graph
• Classification of three-distance sets in two dimensional Euclidean space
• Circum-Euclidean distance matrices and faces
• On the strong non-rigidity of certain tight Euclidean designs
• Bounds on sets with few distances
• On Euclidean tight 4-designs
• Block matrices and multispherical structure of distance matrices
• Remarks to Maurice Frechet's article ``Sur la definition axiomatique d'une classe d'espaces vectoriels distancies applicables vectoriellement sur l'espace de Hilbert
• Extremal properties of spherical semidesigns
• 9-Point and 7-Point Configurations in 3-Space
• Matrix Analysis
• Developments in the theory of graph spectra
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A geometrical characterization of strongly regular graphs