用于判定团复形最大团存在性的正规频率方法
综合物理
2023-12-12 v2
摘要
判定任意图中 -团的存在性是 NP 问题之一。我们提出一种新方法,在特定条件下利用团复形 的拉普拉斯矩阵(Laplace matrix)的正规模与特征向量,来判定 中 -团的存在性。
引用
@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}
}