Quadratic Embedding Constants of Wheel Graphs

Nobuaki OBATA

doi:10.4036/iis.2017.S.02

Interdisciplinary Information Sciences

Online ISSN : 1347-6157
Print ISSN : 1340-9050
ISSN-L : 1340-9050

Short Communications

Quadratic Embedding Constants of Wheel Graphs

Nobuaki OBATA

Author information

Keywords: conditionally negative definite matrix, distance matrix, quadratic embedding, QE constant, wheel graph

JOURNAL FREE ACCESS

2017 Volume 23 Issue 2 Pages 171-174

DOI https://doi.org/10.4036/iis.2017.S.02

Details

Abstract

A connected graph is said to be 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) of a graph is non-positive. The QEC of wheel graphs are calculated explicitly.

Content from these authors

This article is licensed under a Creative Commons [Attribution 4.0 International] license.
https://creativecommons.org/licenses/by/4.0/

Favorites & Alerts

Corresponding author

Register with J-STAGE for free!