Quadratic embedding constants of hairy cycle graphs

W. Irawan, K. A. Sugeng

Research output: Contribution to journalConference articlepeer-review

Abstract

The quadratic embedding (QE) class of the connected graph G = (V, E) is determined based on its quadratic embedding constant (QEC) of the distance matrix graph G. The distance matrix is a conditionally definite negative, or equivalently if it admits a quadratic embedding in a Hilbert space, or if QEC of the graph G is non-positive. In this study, the classification for the hairy cycle graphs such as bearded cycle graph BC(k,m) for k is even, bearded cycle graph BC(3,m) and broken sun graph BS(4,m) will be calculated, and we derive the formulae of its QEC. These classes of graphs belongs to the QE class.

Original languageEnglish
Article number012046
JournalJournal of Physics: Conference Series
Volume1722
Issue number1
DOIs
Publication statusPublished - 7 Jan 2021
Event10th International Conference and Workshop on High Dimensional Data Analysis, ICW-HDDA 2020 - Sanur-Bali, Indonesia
Duration: 12 Oct 202015 Oct 2020

Fingerprint Dive into the research topics of 'Quadratic embedding constants of hairy cycle graphs'. Together they form a unique fingerprint.

Cite this