组合矩阵论

第1章 矩阵和图的谱
1.1 矩阵和图
1.2 谱的图论意义
1.3 图的特征值的估计
1.4 线图和全图的谱
1.5 同谱图
1.6 (0，1)矩阵的谱半径
习题1
参考文献
第2章 矩阵的组合性质
2.1 矩阵的置换相抵与置换相似
2.2 项秩与线秩
2.3 不可约方阵和完全不可分方阵
2.4 矩阵置换相似标准形和置换相抵标准形
2.5 几乎可约矩阵和几乎可分矩阵
2.6 积和式
2.7 具有一定行和、列和向量的(0，1)矩阵类
2.8 随机矩阵与双随机矩阵
2.9 Birkhoff定理的拓广
习题2
参考文献
第3章 非负矩阵的幂序列
3.1 非负方阵与布尔方阵的幂序列
3.2 一次不定方程的Frobenius问题
3.3 矩阵幂序列的振动周期
3.4 本原指数
3.5 一般幂敛指数
3.6 密度指数
3.7 本原指数的拓广--广义本原指数
3.8 完全不可分指数和Hall指数
3.9 本原指数，直径和特征值
习题3
参考文献
第4章 矩阵方法与矩阵分析
4.1 常系数线性递归式求解的矩阵方法
4.2 图的二部分解
4.3 Shannon容量
4.4 强正则图
4.5 矩阵和行列式的组合定义
4.6 (0，1)矩阵的最大行列式
4.7 (0，1)矩阵重排的极值问题
4.8 矩阵的完备消去概型
4.9 线性方程组的符号可解性
习题4
参考文献
习题提示或解答
附录
1.线性代数
2.图论
符号索引
名词索引