Quadratic Embedding Constants of Strongly Regular Graphs

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Obata, Nobuaki
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866910769473388544
author Obata, Nobuaki
author_facet Obata, Nobuaki
contents We obtain an explicit formula for the quadratic embedding constant (QEC) of a strongly regular graph $\mathrm{srg}(n,k,λ,μ)$ with $μ\ge1$. By using QEC we give a necessary and sufficient condition for a strongly regular graph to admit a quadratic embeddingin a Euclidean space.
format Preprint
id arxiv_https___arxiv_org_abs_2501_01020
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Quadratic Embedding Constants of Strongly Regular Graphs
Obata, Nobuaki
Combinatorics
05C50, 05C12, 05C76
We obtain an explicit formula for the quadratic embedding constant (QEC) of a strongly regular graph $\mathrm{srg}(n,k,λ,μ)$ with $μ\ge1$. By using QEC we give a necessary and sufficient condition for a strongly regular graph to admit a quadratic embeddingin a Euclidean space.
title Quadratic Embedding Constants of Strongly Regular Graphs
topic Combinatorics
05C50, 05C12, 05C76
url https://arxiv.org/abs/2501.01020