拉普拉斯积分次三次符号图

摘要

如果一个（有符号）图的拉普拉斯矩阵的所有特征值都是整数，则称之为拉普拉斯积分。本文确定了最大度为3的所有连通拉普拉斯积分有符号图；在这些有符号图中，有两类拉普拉斯积分有符号图，一类包含4个无限族的有符号图；另一类包含29个独立有符号图。