Browse Teach Curate

Quadratic Embedding Constant of Strongly Regular Graphs

A closed-form formula for the quadratic embedding constant of a strongly regular graph, obtained as the second-largest eigenvalue of its distance matrix, and the resulting criterion for when such a graph embeds isometrically (in squared distance) into Euclidean space.

Rosie Text

Quadratic Embedding Constants of Strongly Regular Graphs Nobuaki Obata Center for Data-driven

Derives an explicit closed-form formula for the quadratic embedding constant (QEC) of a strongly regular graph srg(n,k,lambda,mu) with mu>=1. The QEC is the conditional maximum of the quadratic form …