Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4617493 | Journal of Mathematical Analysis and Applications | 2012 | 6 Pages |
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