沿路径的二次嵌入常数确定有限连通图
组合数学
2022-06-20 v1
摘要
有限连通图 的 QE 常数,记为 ,根据定义为与余维二球面上的距离矩阵相关联的二次函数的最大值。我们证明路径 的 QE 常数构成一个严格递增且收敛于 的序列。然后我们提出了确定所有满足 的图 的问题。通过利用 的禁用子图以及完全图星形积的显式 QE 常数,给出了 和 时的答案。
引用
@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