English

Quadratic Embedding Constants of Strongly Regular Graphs

Combinatorics 2025-01-03 v1

Abstract

We obtain an explicit formula for the quadratic embedding constant (QEC) of a strongly regular graph srg(n,k,λ,μ)\mathrm{srg}(n,k,\lambda,\mu) with μ1\mu\ge1. By using QEC we give a necessary and sufficient condition for a strongly regular graph to admit a quadratic embeddingin a Euclidean space.

Keywords

Cite

@article{arxiv.2501.01020,
  title  = {Quadratic Embedding Constants of Strongly Regular Graphs},
  author = {Nobuaki Obata},
  journal= {arXiv preprint arXiv:2501.01020},
  year   = {2025}
}
R2 v1 2026-06-28T20:54:14.912Z