首页 | 本学科首页   官方微博 | 高级检索  
     检索      

单圈图的邻接矩阵的分类及其最大行列式
引用本文:扈生彪.单圈图的邻接矩阵的分类及其最大行列式[J].数学研究,2003,36(1):102-104.
作者姓名:扈生彪
作者单位:青海民族学院应用数学系,青海,西宁,810007
基金项目:青海省教育厅科研基金资助项目(200008)
摘    要:一个单圈图G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈,或G和从G中删去唯一圈中的顶点及其关联边后得到的导出子图均不含完美匹配.单圈图的邻接矩阵的最大行列式是4.

关 键 词:单圈图  邻接矩阵  完美匹配    最大行列式  特征多项式
修稿时间:2002年5月8日

The Classification and Maximum Determinants of the Adjacency Matrix of Graphs with One Cycle
Hu Shengbiao.The Classification and Maximum Determinants of the Adjacency Matrix of Graphs with One Cycle[J].Journal of Mathematical Study,2003,36(1):102-104.
Authors:Hu Shengbiao
Abstract:
Keywords:graph with one cycle  adjacency matrix  perfect matching
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号