# On quadratic embedding constants of star product graphs

Wojciech Mlotkowski, Nobuaki Obata

4 被引用数 (Scopus)

## 抄録

A connected graph G is of QE class if it admits a quadratic embedding in a Hilbert space, or equivalently if the distance matrix is conditionally negative definite, or equivalently if the quadratic embedding constant QEC(G) is non-positive. For a finite star product of (finite or infinite) graphs G = G1 *...* Gr an estimate of QEC(G) is obtained after a detailed analysis of the minimal solution of a certain algebraic equation. For the path graph Pn an implicit formula for QEC(Pn) is derived, and by limit argument QEC(Z) = QEC(Z+) =-1=2 is shown. During the discussion a new integer sequence is found.

本文言語 English 129-163 35 Hokkaido Mathematical Journal 49 1 https://doi.org/10.14492/hokmj/1591085015 Published - 2020

• 数学 (全般)

## フィンガープリント

「On quadratic embedding constants of star product graphs」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。