极大S2NS阵的分支数与非零元个数.pdfVIP

高校应用数学学报 辑 A Appl. Math. J.chineSe Univ. Ser.A 2005,20(4):424-440 极大 2 阵的分支数与非零元个数 SNS 1 2 尤利华 邵嘉裕, (1. 华南师范大学 数学系 广东广州, 5106319 2. 同济大学 应用数学系 上海, 200092) 摘 要 一个实方阵 称为是: 2 阵 若所有与 有相同符号模式的矩阵, A SNS A 均可逆 且它们的逆矩阵的符号模式都相同 若 是, . 2 阵且 中任意一个零 A SNS A 元换为任意非零元后所得的矩阵都不是 2 阵 则称 是极大, 2 阵 论文证. SNS A SNS 明了当 时 所有 阶极大 2 阵的分支个数所成之集合 为 5 , 1, , SNS g 而所有 阶极大 2 阵的非零元个数所成之集合 除去 到 2 , ( ), 2 1 3 SNS -4 间的一段外 也得到了完全确定, . 关键词 符号 极大 2 矩阵 有向图 : 9 9SNS9 9 中图分类号: 151.21 0 文献标识码:A 文章编号:1000-4424(2005)04-0424-17 @ 1 引 言 一个实数 的符号 定义为 或 视 或 而定 1,-1 0, 0, 0 =0 . c Sgnc c c c 一个符号矩阵是指以1,-1,0为元素的矩阵 一个实矩阵 的符号模式是将 的所有. A A 元素都换成它的符号后所得的符号矩阵,记作 .所有与 有相同符号模式的矩阵构成 SgnA A 的集合称为是 的定性矩阵类 记作, ( ). A A 一个实方阵 若 中的每个矩阵都是非