中文

沿路径的二次嵌入常数确定有限连通图

组合数学 2022-06-20 v1

摘要

有限连通图 GG 的 QE 常数,记为 QEC(G)\mathrm{QEC}(G),根据定义为与余维二球面上的距离矩阵相关联的二次函数的最大值。我们证明路径 PnP_n 的 QE 常数构成一个严格递增且收敛于 1/2-1/2 的序列。然后我们提出了确定所有满足 QEC(Pn)QEC(G)<QEC(Pn+1)\mathrm{QEC}(P_n)\le\mathrm{QEC}(G)<\mathrm{QEC}(P_{n+1}) 的图 GG 的问题。通过利用 QEC(G)<1/2\mathrm{QEC}(G)<-1/2 的禁用子图以及完全图星形积的显式 QE 常数,给出了 n=2n=2n=3n=3 时的答案。

关键词

引用

@article{arxiv.1904.08059,
  title  = {Determining Finite Connected Graphs Along the Quadratic Embedding Constants of Paths},
  author = {Edy Tri Baskoro and Nobuaki Obata},
  journal= {arXiv preprint arXiv:1904.08059},
  year   = {2022}
}

备注

24 pages, 6 figures