中文

关于冠状图的二次嵌入常数的进一步结果

组合数学 2026-03-17 v1

摘要

二次嵌入常数(QEC)是与 Hilbert 空间中图的二次嵌入相关联的数值不变式,其以距离矩阵的方式进行特征化。对于冠状图 GHG\odot H,可使用 QEC(G)\mathrm{QEC}(G) 以及 HH 的谱性质来描述其 QEC(GH)\mathrm{QEC}(G\odot H) 的一般表达式。然而,该表达式涉及由 HH 的邻接矩阵决定的额外谱贡献。本文分析了这一贡献,提供了相关集合 Γ\Gamma 的显式描述,使我们能够确定出现在 QEC(GH)\mathrm{QEC}(G\odot H) 一般公式中 γ=maxΓ\gamma = \max \Gamma 的具体数值。作为应用,我们计算了 HH 为规则图时冠状图 GHG\odot H 的二次嵌入常数。最后,我们给出 GGHH 的条件,当这些条件满足后,冠状图 GHG\odot H 的二次嵌入常数等于距离矩阵第二个最大特征值。

关键词

引用

@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