期刊文章详细信息
单圈图的邻接矩阵的分类及其最大行列式
The Classification and Maximum Determinants of the Adjacency Matrix of Graphs with One Cycle
文献类型:期刊文章
机构地区:[1]青海民族学院应用数学系,青海西宁810007
基 金:青海省教育厅科研基金资助项目(200008)
年 份:2003
卷 号:36
期 号:1
起止页码:102-104
语 种:中文
收录情况:CSCD、CSCD_E2011_2012、EBSCO、IC、MR、WOS、ZMATH、普通刊
摘 要:一个单圈图G的邻接矩阵是奇异的当且仅当G含完美匹配和4m(m∈N)阶圈,或G和从G巾删去唯一圈中的顶点及其关联边后得到的导出子图均不含完美匹配.单圈图的邻接矩阵的最大行列式是4.
关 键 词:单圈图 邻接矩阵 完美匹配 圈 最大行列式 特征多项式
分 类 号:O157.5[数学类] O151.21]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...