Determining Finite Connected Graphs Along the Quadratic Embedding Constants of Paths

Edy Tri Baskoro, Nobuaki Obata

The QE constant of a finite connected graph $G$, denoted by $\mathrm{QEC}(G)$, is by definition the maximum of the quadratic function associated to the distance matrix on a certain…