Complete Multipartite Graphs of Non-QE Class

Nobuaki Obata

Published: 2022-06-12 | Updated: 2023-10-15

Comments: 19 pages, 7 figures

Note:

Journal: Electronic Journal of Graph Theory and Applications (EJGTA) Vol. 11, No. 2 (2023), 511-527

DOI: 10.5614/ejgta.2023.11.2.14

# BIB PDF ARXIV

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++ Combinatorics

Complete Multipartite Graphs of Non-QE Class

Abstract

BibTeX