Distance matrices and quadratic embedding of graphs

Distance matrices and quadratic embedding of graphs

<p>A connected graph is said to be of <span class="math"><em>Q</em><em>E</em></span> class if it admits a quadratic embedding in a Hilbert space, or equivalently, if the distance matrix is conditionally negative definite. Several criteria for a gra...

Full description

Bibliographic Details
Main Authors: Nobuaki Obata, Alfi Y. Zakiyyah
Format: Article
Language:English
Published: Indonesian Combinatorial Society (InaCombS); Graph Theory and Applications (GTA) Research Centre; University of Newcastle, Australia; Institut Teknologi Bandung (ITB), Indonesia 2018-04-01
Series:Electronic Journal of Graph Theory and Applications
Subjects:
conditionally negative definite matrix, distance matrix, euclidean distance matrix quadratic embedding, qe constant
Online Access:https://www.ejgta.org/index.php/ejgta/article/view/435

Internet

https://www.ejgta.org/index.php/ejgta/article/view/435

Similar Items