Back to Search Start Over

Graphs and spherical two-distance sets.

Authors :
Musin, Oleg R.
Source :
European Journal of Combinatorics. Aug2019, Vol. 80, p311-325. 15p.
Publication Year :
2019

Abstract

Every graph G can be embedded in a Euclidean space as a two-distance set. The Euclidean representation number of G is the smallest dimension in which G is representable by such an embedding. We consider spherical and J-spherical representation numbers of G and give exact formulas for these numbers using multiplicities of polynomials that are defined by the Cayley–Menger determinant. One of the main results of the paper are explicit formulas for the representation numbers of the join of graphs which are obtained from W. Kuperberg's type theorem for two-distance sets. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
01956698
Volume :
80
Database :
Academic Search Index
Journal :
European Journal of Combinatorics
Publication Type :
Academic Journal
Accession number :
137052002
Full Text :
https://doi.org/10.1016/j.ejc.2018.07.013