内容介绍
用户评论
全部咨询
内容简介
本书介绍近20年发展起来的一个新分支——组合矩阵论.内容包括矩阵和图的谱、矩阵的组合性质、非负矩阵的幂序列和组合矩阵分析等.本书是国内第一本介绍组合矩阵论的专著,从而填补了我国在这方面理论的空白.它在信息科学、经济数学、计算机网络以及并行计算等方面有重要的应用,从而本书是这几方面科学工作者极好的参考读物
目录
- 第一章 矩阵和图的谱
§1.1 矩阵特征值的重数
§1.2 矩阵和图
§1.3 谱的图论意义
§1.4 图的特征值的估计
§1.5 线图和全图的谱
§1.6 同谱图
§1.7 (0,1)矩阵的谱半径
参考文献
第二章 矩阵的组合性质
§2.1 矩阵的置换相抵与置换相似
§2.2 项秩和线秩
§2.3 不可约方阵和完全不可分方阵
§2.4 矩阵置换相似标准形和置换相抵标准形
§2.5 几乎可约矩阵和几乎可分矩阵
§2.6 积和式
§2.7 具有一定行和、列和向量的(0,1)矩阵类
§2.8 随机矩阵与双随机矩阵
§2.9 Birkhoff定理的拓广
参考文献
第三章 非负矩阵的幂序列
§3.1 非负方阵与布尔方阵的幂序列
§3.2 一次不定方程的Frobenius问题
§3.3 矩阵幂序列的振动周期
§3.4 本原指数
§3.5 一般幂敛指数
§3.6 密度指数
§3.7 本原指数的拓广——广义本原指数
§3.8 完全不可分指数和Hall指数
§3.9 本原指数,直径和特征值
参考文献
第四章 组合理论的矩阵方法
§4.1 组合问题的矩阵模型
§4.2 相异代表系
§4.3 公共代表系与独立代表系
§4.4 常系数线性递归式求解的矩阵方法
§4.5 区组设计
§4.6 图的分解
§4.7 有向图和矩阵
§4.8 图的色数
§4.9 Shannon容量
§4.10 强正则图
参考文献
第五章 组合矩阵分析
§5.1 矩阵和行列式的组合定义
§5.2 Jordan法式存在性的组合证明
§5.3 矩阵初等因子的组合确定
§5.4 矩阵恒等式的组合证明
§5.5 布尔矩阵广义逆的组合构作
§5.6 (0,1)矩阵的最大行列式
§5.7 (0,1)矩阵重排的极值问题
§5.8 矩阵的完备高斯消去法
§5.9 半正定Hermite矩阵的组合结构
§5.10 矩阵特征值的估计
§5.11 M矩阵的Jordan结构
参考文献
符号索引
名词索引