摘要
证明了当n,k中至少有一个为偶数(0<k<n),且(n,k)≠(6,3),(n,n-2)时,存在邻接矩阵非奇异的n阶k-正则简单图。
It is proved in this paper that there exists a k-regular simple graph with order n and a non-singular adjacency matrix, where n k is even and 0< k < n except for ( n , k )=(6, 3) 、( n , n-2) .
出处
《江南大学学报（自然科学版）》
CAS
2003年第3期315-319,共5页
Joural of Jiangnan University (Natural Science Edition)
关键词
正则图
邻接矩阵
非奇异
循环矩阵
regular graphs
adjacency matrices
non-singular
circulant matrix
