Open AccessQuadratic embedding constants of squid graph and kite graph
Author(s) -
M Purwaningsih,
Kiki Ariyanti Sugeng
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1722/1/012047
Subject(s) - combinatorics , kite , mathematics , graph , embedding , quadratic equation , graph embedding , discrete mathematics , computer science , geometry , artificial intelligence
The connected graph G = ( V , E ) is classified as a Quadratic Embedding (QE) class based on the distance matrix D which is conditionally definite negative and if the quadratic embedding constant (QEC) of the graph G is non-positive. In this study, QEC be calculated for Squid Graph containing C 3 , C 4 , C 5 , and kite graph containing C 4 . All of these graphs are included in the QE class, with QEC = 0 for squid graphs and kite graphs containing C 4 , QEC ( Sq ( 3, m ) ) < 0 for squid graphs containing C 3 , and also for squid graphs containing C 5 .