Complete Multipartite Graphs of Non-QE Class
arXiv:2206.05848 · doi:10.5614/ejgta.2023.11.2.14
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.
19 pages, 7 figures