关于12正则螺母图

摘要

螺母图是一个简单的图，其邻接矩阵是奇异的，具有一维核，因此对应的特征向量没有零项。2020年，福勒等。每个都有其特点d日 ∈ {3，4，…，11}所有值n个这样就存在一个d日-正则螺母顺序图n个在本文中，我们解决了第一个未决案件d日 = 12，即我们证明存在一个12正则螺母顺序图n个当且仅当n个 ≥ 16.我们还给出了一个结果，根据这个结果，有无穷多个度的循环螺母图d日 ≡ 0（mod 4）和无循环螺母度图d日 ≡ 2（模块4）。前一个结果部分解决了福勒的一个问题等。关于顶点传递nut图的存在性n个和学位d日最后，我们提出了一些问题、猜想和进一步工作的想法。