图谱理论和几类矩阵的谱与组合特点研究.pdf

摘要 摘要 特殊矩阵，顾名思义是指具有特殊的结构或性质的矩阵．特殊矩阵在计算数学， 应用数学，经济学，统计学，物理学，生物学，计算机科学等诸多领域都有着广泛的应 用．因此，无论从理论研究方面还是实际应用价值方面，特殊矩阵的研究都比一般的 矩阵研究更有意义．而图的谱在理论化学，物理学，通信网络，信息科学等学科中有 着广泛的应用，近几十年来它一直是代数图论研究的一个重要课题．另外，图的谱理 论也促进和丰富了图论和组合数学本身的研究，已经成为组合矩阵理论研究的一个 重要的方面．本文主要对非负矩阵，广义超度量矩阵，M一矩阵，日．矩阵，尸(局)．矩阵 等的组合性质进行了深入的研究．同时，也研究了在组合矩阵论中比较热门的图的 谱估计问题．全文共六章，分四个部分： 借助于广义超度量矩阵的图论表示，即根二叉树结构，研究了广义超度量矩阵 了肯定的回答． 研究了矩阵的数值特征．首先给出了满足一定条件的非负矩阵的Hadamard积 的谱半径的一个新的上界，利用其结果研究了M一矩阵的最小特征值的上下界．数 值例子表明，在一些情况下，所得结果优于某些已知的结果．同时，也给出了M一矩 阵Fan积的一个新的下界；其次，借助矩阵的伴