Complete Multipartite Graphs of Non-QE Class
Combinatorics
2023-11-09 v2
Abstract
We derive a formula for the QE constant of a complete multipartite graph and determine the complete multipartite graphs of non-QE class, namely, those which do not admit quadratic embeddings in a Euclidean space. Moreover, the primary non-QE graphs are specified among the complete multipartite graphs.
Keywords
Cite
@article{arxiv.2206.05848,
title = {Complete Multipartite Graphs of Non-QE Class},
author = {Nobuaki Obata},
journal= {arXiv preprint arXiv:2206.05848},
year = {2023}
}
Comments
19 pages, 7 figures