Quadratic Embedding Constants of Wheel Graphs

抄録

A connected graph is said to be of QE class if it admits a quadratic embedding in a Hilbert space, or equivalently if the distance matrix is conditionally negative definite, or equivalently if the quadratic embedding constant (QEC) of a graph is non-positive. The QEC of wheel graphs are calculated explicitly.