Quadratic Embedding Constants of Graph Joins
Combinatorics
2022-09-30 v2
Abstract
The quadratic embedding constant (QE constant) of a graph is a new characteristic value of a graph defined through the distance matrix. We derive formulae for the QE constants of the join of two regular graphs, double graphs and certain lexicographic product graphs. Examples include complete bipartite graphs, wheel graphs, friendship graphs, completely split graph, and some graphs associated to strongly regular graphs.
Keywords
Cite
@article{arxiv.2001.06752,
title = {Quadratic Embedding Constants of Graph Joins},
author = {Zhenzhen Lou and Nobuaki Obata and Qiongxiang Huang},
journal= {arXiv preprint arXiv:2001.06752},
year = {2022}
}
Comments
20 pages