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
JOURNALS FREE ACCESS

2017 Volume 23 Issue 2 Pages 171-174

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.

Information related to the author
© 2017 by the Graduate School of Information Sciences (GSIS), Tohoku University
Top