本原和非本原方阵.pptVIP

North University of China 目录 上页 下页 返回 结束 § 3.4 本原和非本原方阵 本节所论的不可约非负方阵均为 阶， 并简称本原（非本原）的不可约非负方阵为本 原（非本原）方阵 . 1 n ? 设 D 是一个有向图， 是 D 中一 条从 到 的路，则构成这条路的弧 的个数 称为这条路的长。同样， 称回路 的长为 。注意上述长为 的路或回路中的 条弧不必互不相同。 ? ? 0 1 , , , l i i i V V V 0 i V l i V ? ? 0,1 , , 1 t l ? ? l ? ? 0 1 1 0 , , , , l i i i i V V V V ? l l l 1 t t i i V V ? North University of China 目录 上页 下页 返回 结束 定义 设 是 个顶点的强连通图，则称 中 所有回路的长的最大公因数 为 的回路性 指标。 D ? ? 1 n ? D d D 定理 7 不可约非负方阵 的非本原性指标等于相应 的强连通图 的回路性指标。 A ? ? D A 证 设 的非本原性指标是 ， 的回路性指标 是 。现证 。 A k ? ? D A d d k ? i ） ：由定理 2 可知， 置换相似于分块矩阵 | k d A North University of China 目录 上页 下页 返回 结束 12 23 1, 1 0 0 0 , 0 0 0 k k k A A A A ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 在此分别记块 的行标集合为 ，则它们的列标集合分别为 12 23 1, 1 , , , , k k k A A A A ? 1 2 1 , , , , k k W W W W ? 2 3 1 , , , , . k W W W W 的语言来说，就是 的顶点集 ? ? 1 2 , , , k W W W ? ? 1 ,2, , n ? ? D A ? ? D A 是 的一个划 分。用 North University of China 目录 上页 下页 返回 结束 ? ? 1 2 , , , n ? ? ? 有 一 个 划 分 ? ? 1 2 , , , k V V V ， ? ?? ? : 1, , i t i V t W i k ? ? ? ? ，它使 ? ? D A 中任一起点属于 i V 的弧，其终点一定属于 1 i V ? ，这里 1 1 k V V ? ? 。因此 ? ? D A 的任一回路的长一定是 k 的整数倍 。 ii ） | d k ：同定理 2 的推论 2 的记号一样，记 A 的特征多项式为 ? ? 1 1 1 1 , , , 0, 0. s n n n s s s c c c c n n n ? ? ? ? ? ? ? ? ? ? ? ? ? ? North University of China 目录 上页 下页 返回 结束 则推论 2 断言 ? ? 1 2 . . . , , , s k g c d n n n n n n ? ? ? ? 。故只 需证明 ? ? | 1, , i d n n i s ? ? 。 因为 0 i c ? ，所以 A 必有 ? ? i n n ? 阶主子式不为零。不 妨 设 ? ? ,det 1 |1 0 i n n m A m m ? ? ? ， 从 而 有 一 项 ? ? ? ? 1 1 0 m m a a ? ? ? ，这里 ? 是 ? ? 1, , m 上的一个置换。现 将 ? 表成若干个循环置换的乘积， 其中每个循环置 换都可写成 ? ? 1 2 1 2 2 3 1 , , , , j j k k k k k k k k k ? ? ? ? ? ? ? North University of China 目录