The classification of finite connected hypermetric spaces
From MaRDI portal
A finite distance space X,d \(d: X^ 2\to {\mathbb{Z}}\) is hypermetric (of negative type) if \(\Sigma a_ xa_ yd(x,y)\leq 0\) for all integral sequences \(\{a_ x|\) \(x\in X\}\) that sum to 1 (sum to 0). X, d is connected if the set \(\{\) (x,y)\(|\) \(d(x,y)=1, x,y\in X\}\) is the edge set for a connected graph on X, and graphical if d is the path length distance for this graph. Then we prove Theorem 1.
Recommendations
Cites work
- Characerization of a class of distance regular graphs.
- Espaces Métriques Plongeables Dans Un Hypercube: Aspects Combinatoires
- Extreme Forms
- scientific article; zbMATH DE number 3884178 (Why is no real title available?)
- scientific article; zbMATH DE number 3528270 (Why is no real title available?)
- scientific article; zbMATH DE number 3572835 (Why is no real title available?)
- scientific article; zbMATH DE number 3297198 (Why is no real title available?)
- Isometric embedding in products of complete graphs
- Line graphs, root systems, and elliptic geometry
- Metric Spaces and Positive Definite Functions
- Modular representations of classical Lie algebras
- Rigid pentagons in hypercubes
- Root system graphs
- Root systems and the Johnson and Hamming graphs
- Sur les inégalités valides dans L^ 1
Cited in
(20)- A cone of inhomogeneous second-order polynomials
- Facets for the cut cone. I
- The hypermetric cone is polyhedral
- Collapsing and lifting for the cut cone
- Finite metric spaces of strictly negative type
- A classification of finite \(\{n-2,n-1\}\)-point-biregular spaces
- Classification of metric spaces with infinite asymptotic dimension
- Distance-preserving subgraphs of Johnson graphs
- A bound on the k-gonality of facets of the hypermetric cone and related complexity problems
- Application of cut polyhedra. I
- Applications of cut polyhedra. II
- On classification of finite metric spaces
- Rigidity of the Bonnet-Myers inequality for graphs with respect to Ollivier Ricci curvature
- Hypermetric two-distance spaces
- HYPERMETRIC GRAPHS
- Metric Transforms and Euclidean Embeddings
- Complementary _1-graphs and related combinatorial structures
- On the gap of finite metric spaces of \(p\)-negative type
- The subconstituent algebra of an association scheme. I
- Hyperbolic space has strong negative type
This page was built for publication: The classification of finite connected hypermetric spaces
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1089011)
