加载中…
A nut graph is a nontrivial simple graph whose adjacency matrix has a simple eigenvalue zero such that the corresponding eigenvector has no zero entries. It is known that the order and degree of a vertex-transitive nut graph satisfy , , and ; or , , and . Here, we prove that for each such and , there exists a -regular Cayley nut graph of order . As a direct consequence, we obtain all the pairs for which there is a -regular vertex-transitive (resp. Cayley) nut graph of order .

生成讲解博客的中文版本

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