On quadratic embeddability of bipartite graphs and theta graphs

Wojciech Młotkowski, Marek Skrzypczyk, Michał Wojtylak

We compute the quadratic embedding constant for complete bipartite graphs with disjoint edges removed. Moreover, we study the quadratic embedding property for theta graphs, i.e., g…