摘要
连通的双圈图(即边数比顶点数多一个的连通简单图)恰有3种类型,其中2种类型的图的邻接矩阵的奇异性问题业已解决.现给出第三种类型的双圈图的邻接矩阵是奇异的充要条件.
There are three types in the connected bicycle graphs (the number of the edges is the number of the points adding one) .The singular of the adjacency matrix of two of them has been studied . The Iff conditions of the singular of the adjacency matrix of the third type of the bicycle graphs is determined in this article.
出处
《湖南城市学院学报(自然科学版)》
CAS
2006年第3期40-43,共4页
Journal of Hunan City University:Natural Science
关键词
双圈图
邻接矩阵
行列式
Bicycle graphs
adjacency matrix
determinant