TY - JOUR
T1 - Quadratic embedding constants of hairy cycle graphs
AU - Irawan, W.
AU - Sugeng, K. A.
N1 - Funding Information:
This research is funded by UI-Research grant N0 2412/UN2.RST/HKP.05.00/2020. The authors would like to thank the reviewers for they valuable suggestions to improve this paper.
Publisher Copyright:
© 2021 Institute of Physics Publishing. All rights reserved.
Copyright:
Copyright 2021 Elsevier B.V., All rights reserved.
PY - 2021/1/7
Y1 - 2021/1/7
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85100719359&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/1722/1/012046
DO - 10.1088/1742-6596/1722/1/012046
M3 - Conference article
AN - SCOPUS:85100719359
SN - 1742-6588
VL - 1722
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
IS - 1
M1 - 012046
T2 - 10th International Conference and Workshop on High Dimensional Data Analysis, ICW-HDDA 2020
Y2 - 12 October 2020 through 15 October 2020
ER -