Article ID Journal Published Year Pages File Type
4617493 Journal of Mathematical Analysis and Applications 2012 6 Pages PDF
Abstract

We study the supremal p-negative type of connected vertex transitive graphs. The analysis provides a way to characterize subsets of the Hamming cube (n⩾1) that have strict 1-negative type. The result can be stated in two ways: A subset S={x0,x1,…,xk} of the Hamming cube has generalized roundness one if and only if the vectors {x1−x0,x2−x0,…,xk−x0} are linearly dependent in Rn. Equivalently, S has strict 1-negative type if and only if the vectors {x1−x0,x2−x0,…,xk−x0} are linearly independent in Rn.

Related Topics
Physical Sciences and Engineering Mathematics Analysis