Complete Multipartite Graphs of Non-QE Class

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.

arXiv comment19 pages, 7 figures

References in corpus (2)

• Quadratic Embedding Constants of Graph Joins
• Primary Non-QE Graphs on Six Vertices

Cited by in corpus (1)

• Quadratic embedding constants of fan graphs and graph joins