Quadratic Embedding Constants of Strongly Regular Graphs

2025/01/02 by Obata, Nobuaki
#05C12 #05C50 #05C76 #Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2501.01020

Abstract

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

Related

• Quadratic embedding constants of graphs: Bounds and distance spectra
• Quadratic Embedding Constants of Cartesian Products and Joins of Graphs
• Quadratic Embedding Constants of Corona Graphs
• On Quadratic Embedding Constants of Star Product Graphs
• On quadratic embeddability of bipartite graphs and theta graphs