论文标题
图形连接的二次嵌入常数
Quadratic Embedding Constants of Graph Joins
论文作者
论文摘要
图形的二次嵌入常数(QE常数)是通过距离矩阵定义的图的新特征值。我们得出两个常规图,双图和某些词典产物图的连接的QE常数的公式。示例包括完整的两分图,车轮图,友谊图,完全拆分的图以及与强烈规则图相关的一些图。
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.