Generalized roundness of vertex transitive graphs
Functional Analysis
2011-12-26 v1
Abstract
We study the generalized roundness of finite metric spaces whose distance matrix has the property that every row of is a permutation of the first row. The analysis provides a way to characterize subsets of the Hamming cube () that have strict -negative type. The result can be stated in two ways: a subset of the Hamming cube has generalized roundness one if and only if the vectors are linearly dependent in . Equivalently, has strict -negative type if and only if the vectors are linearly independent in .
Cite
@article{arxiv.1112.5657,
title = {Generalized roundness of vertex transitive graphs},
author = {Mathav Kishore Murugan},
journal= {arXiv preprint arXiv:1112.5657},
year = {2011}
}