图的正则性和广义邻接谱-研究论文

【文件属性】：

文件名称：图的正则性和广义邻接谱-研究论文

文件大小：126KB

文件格式：PDF

更新时间：2024-06-29 22:43:01

graphs matrices

对于每个有理数 x 2 (0; 1)，我们用邻接矩阵 A1 和 A2 构造一对正则和非正则图，具有 A1-xJ 和 A2-xJ 具有相同谱的性质（J 是所有-ones 矩阵）。 这就解决了 Van Dam 和第二作者的一个问题。对于 x 的一些值，我们已经通过计算机生成了最小的示例（相对于顶点数）。