论文部分内容阅读
设Ａ是ｎ阶对称布尔矩阵，Ｇ（Ａ）是它的伴随图，Ｃ２（Ａ）是Ａ的二级组合合成，本文证明了：若Ｇ（Ａ）为二分图，则Ｃ２（Ａ）可约；若Ｇ（Ａ）是含奇圈的２－连通图，则Ｃ２（Ａ）是不可约和本原的，它的本原指数ｒ（Ｃ２（Ａ））≤ｎ＾２－２ｎ－１。
对称布尔矩阵的组合合成
【摘 要】
：
设Ａ是ｎ阶对称布尔矩阵，Ｇ（Ａ）是它的伴随图，Ｃ２（Ａ）是Ａ的二级组合合成，本文证明了：若Ｇ（Ａ）为二分图，则Ｃ２（Ａ）可约；若Ｇ（Ａ）是含奇圈的２－连通图，则Ｃ２（Ａ）是不可约和本原的，它的本原指数ｒ（Ｃ２（Ａ））≤ｎ＾２－２ｎ－１。
【机 构】
：
青海民族学院应用数学系
【出 处】
：
青海师范大学学报：自然科学版
【发表日期】
：
2000年2期
其他文献
东风农场2007年非公经济总收入达9000多万元,职工户均收入超过1万元,创造了历史最好成绩。