关于冠状图的二次嵌入常数的进一步结果
组合数学
2026-03-17 v1
摘要
二次嵌入常数(QEC)是与 Hilbert 空间中图的二次嵌入相关联的数值不变式,其以距离矩阵的方式进行特征化。对于冠状图 ,可使用 以及 的谱性质来描述其 的一般表达式。然而,该表达式涉及由 的邻接矩阵决定的额外谱贡献。本文分析了这一贡献,提供了相关集合 的显式描述,使我们能够确定出现在 一般公式中 的具体数值。作为应用,我们计算了 为规则图时冠状图 的二次嵌入常数。最后,我们给出 和 的条件,当这些条件满足后,冠状图 的二次嵌入常数等于距离矩阵第二个最大特征值。
引用
@article{arxiv.2603.14962,
title = {Further Results on the Quadratic Embedding Constants of Corona Graphs},
author = {Ferdi and Edy Tri Baskoro and Aditya Purwa Santika},
journal= {arXiv preprint arXiv:2603.14962},
year = {2026}
}
备注
20 pages