加载中…
A nut graph is a simple graph for which the adjacency matrix has a single zero eigenvalue such that all non-zero kernel eigenvectors have no zero entry. It is known that infinitely many -regular nut graphs exist for and for such that . Here it is shown that infinitely many -regular nut graphs exist for each degree . Moreover, we prove that there are infinitely many -regular Cayley nut graphs for each even . This implies that we have identified all feasible degrees for which a -regular Cayley nut graph exists.

生成讲解博客的中文版本

生成AI智能校验的中文版本