English

Normal Frequency method for finding the existence of maximum clique of the clique-complex

General Physics 2023-12-12 v2

Abstract

Determining the existence of kk-clique in the arbitrary graph is one of the NP problems. We suggest a novel way to determine the existence of kk-clique in the clique complex GG under specific conditions, by using the normal mode and eigenvector of the Laplace matrix of GG.

Keywords

Cite

@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}
}