何梅芝.恰有一公共点的双圈图的邻接矩阵的奇异性[J].南华大学学报(自然科学版),2006,20(1):108~111.[.Singularity of Adjacency Matrix of Graphs with Exactly One Copoint Bicycle[J].Journal of University of South China(Science and Technology),2006,20(1):108~111.]
恰有一公共点的双圈图的邻接矩阵的奇异性
Singularity of Adjacency Matrix of Graphs with Exactly One Copoint Bicycle
  修订日期:2005-12-06
DOI:
中文关键词:  恰有一公共点的双圈图  邻接矩阵  行列式
英文关键词:graph with only one co-point bicycle,adjacency matrix,determinant
基金项目:
何梅芝
湖南工学院基础课部,湖南衡阳421008
摘要点击次数: 822
全文下载次数: 3
中文摘要:
      恰有一公共点的双圈图的邻接矩阵是奇异的当且仅当G满足:G有完美匹配,c1与c2中一个是4m圈,另一个是偶圈,4m圈上不挂出奇数阶树;G有完美匹配,G-V(c1)-V(c2)含完美匹配,G-V(c1)或G—V(c2)含完美匹配,且含有4m圈;G无完美匹配,G—V(c1)和G—V(c2)均含有完美匹配,且G中含有4k1+3和4e1+1(k1,e1∈N)阶图;G,G—V(c1)和G—V(c2)都不含完美匹配恰有一公共点的双圈图的邻接矩阵的行列式的最大值是4.
英文摘要:
      
查看全文  查看/发表评论  下载PDF阅读器
关闭