中文

用于判定团复形最大团存在性的正规频率方法

综合物理 2023-12-12 v2

摘要

判定任意图中 kk-团的存在性是 NP 问题之一。我们提出一种新方法,在特定条件下利用团复形 GG 的拉普拉斯矩阵(Laplace matrix)的正规模与特征向量,来判定 GGkk-团的存在性。

关键词

引用

@article{arxiv.2312.00835,
  title  = {Normal Frequency method for finding the existence of maximum clique of the clique-complex},
  author = {Youngik Lee},
  journal= {arXiv preprint arXiv:2312.00835},
  year   = {2023}
}