关于两类矩阵的特征值.pdf

第 23 卷第 5 期 唐山师范学院学报 2001 年 9 月 Vol. 23 No.5 Journal of Tangshan Teachers College Sep. 2001 关于两类矩阵的特征值 陈景林 董会英 (唐山师范学院 数学系，河北 唐山 063000) 摘 要：给出了一种计算置换矩阵的特征值的简洁方法，同时也得到了置换矩阵与其转置矩阵之和生成的对 称矩阵特征值的计算方法。 关键词：置换矩阵；对称群；特征值 中图分类号：O152 文献标识码：A 文章编号：1009-9115 （2001 ）05-0035-03 置换矩阵是指每行每列恰有一个 1 的（0，1） 定理 1 （1）Pn 中对应于 Sn 的同一共轭类中 矩阵，它在数学理论的多个分支中有着重要应用。 置换的矩阵有相同的特征值．于是 Pn 中矩阵的特征 本文借助群论的结果给出了这种矩阵的特征值的计 值的不同情况与 n 的不同分划一一对应； 算方法，同时也解决了计算置换矩阵与其转置矩阵 之和生成的对称矩阵特征值的问题。 （2 ）设n n1 n 2 n s 是 n 的一个分划， 则该分划所决定的共轭类中置换对应的置换阵的特 设 Pn 表示全体n n 置换矩阵的集合，n 是自然 征值为： 数，则 Pn 关于普通矩阵乘法构成一个群。若以 ei  ,, ,, ,, （1） 表示第 i 个分量为 1 其余分量为 0 的n 维列向量， 11 1n1 s1 sns j i=1,2, … ,n ， 则 任 一 置 换 阵 P 可 表 示 为 ： 其中  , j 0,1,,n 1, kj k k P (e ,e , ,e ) 的 形 式 ， 这 里 j , j , , j 是 j1 j 2 j n 1 2 n 2i 