Ohio State nav bar

A quantitative approach to quadratic embedding of graphs

Analysis and Operator Theory Seminar
December 1, 2022
11:30AM - 12:30PM
MW 154

Date Range
Add to Calendar 2022-12-01 11:30:00 2022-12-01 12:30:00 A quantitative approach to quadratic embedding of graphs Title:  A quantitative approach to quadratic embedding of graphs Speaker:  Nobuaki Obata (Tohoku University, Japan) Speaker's URL:  https://www.math.is.tohoku.ac.jp/~obata/english/ Abstract:  It is known in the Euclidean distance geometry tracing back to Schoenberg (1935-37) that a graph admits a quadratic embedding in a Euclidean space if and only if the distance matrix $D=[d(x,y)]$ is conditionally negative definite. This condition, being equivalent to that the q-matrix $Q=[q^{d(x,y)}]$ is positive definite for all $0\le q\le 1$, appears also in quantum probability.  A new numerical invariant of a graph called the quadratic embedding constant (QEC) was introduced in 2017 for a quantitative approach. In this talk we will review the basic ideas and recent results and propose some questions. References: arXiv:2207.13278, arXiv:2206.05848, arXiv:1904.08059 URL associated with Seminar:  https://u.osu.edu/aots/ MW 154 Department of Mathematics math@osu.edu America/New_York public

Title:  A quantitative approach to quadratic embedding of graphs

Speaker:  Nobuaki Obata (Tohoku University, Japan)

Speaker's URL:  https://www.math.is.tohoku.ac.jp/~obata/english/

Abstract:  It is known in the Euclidean distance geometry tracing back to Schoenberg (1935-37) that a graph admits a quadratic embedding in a Euclidean space if and only if the distance matrix
$D=[d(x,y)]$ is conditionally negative definite. This condition, being equivalent to that the q-matrix $Q=[q^{d(x,y)}]$ is positive definite for all $0\le q\le 1$, appears also in quantum probability.  A new numerical invariant of a graph called the quadratic embedding constant (QEC) was introduced in 2017 for a quantitative approach.

In this talk we will review the basic ideas and recent results and propose some questions.
References: arXiv:2207.13278, arXiv:2206.05848, arXiv:1904.08059

URL associated with Seminar:  https://u.osu.edu/aots/

Events Filters: