中文

关于拉普拉斯扩展猜想等价陈述的勘误

组合数学 2024-11-22 v4

摘要

对于图GG,令α(G)\alpha(G)表示其第二小拉普拉斯特征值。拉普拉斯扩展猜想指出α(G)+α(G)1\alpha(G)+\alpha(\overline{G}) \geq 1,其中G\overline{G}GG的补图。在本文中,我们纠正了两个结论:首先,α(G)+α(G)1\alpha(G) + \alpha(\overline{G}) \geq 1的充要条件是xy21\parallel \bigtriangledown_{x} - \bigtriangledown_{y} \parallel^{2} \geq 1,而非如我们研究所示在\cite{BS}中证明的xy22\parallel \bigtriangledown_{x} - \bigtriangledown_{y} \parallel^{2} \geq 2。其次,我们证明了平衡有向图Γ\Gamma的拉普拉斯扩展满足LS(Γ)n12LS(\Gamma) \leq n - \frac{1}{2},而非\cite{BCEHK}中的LS(Γ)n1LS(\Gamma) \leq n - 1,因为不等式xy22\parallel \bigtriangledown_{x} - \bigtriangledown_{y} \parallel^{2} \geq 2不成立。

关键词

引用

@article{arxiv.2411.02440,
  title  = {Corrigendum to the equivalent statement of the Laplacian Spread Conjecture},
  author = {Borchen Li},
  journal= {arXiv preprint arXiv:2411.02440},
  year   = {2024}
}

备注

The conclusion of the errant original article is correct, so there are errors in the erratum of this paper, I request to withdraw this paper