有关组合矩阵论中图谱与符号模式矩阵的研究

作者：于广龙

来源：其他, 2011.

• 邻接矩阵
• 无符号拉普拉斯矩阵
• 距离矩阵
• 邻接谱半径
• 无符号拉普拉斯谱半径
• 距离谱半径
• 距离谱展
• 禁用子图
• 最小根
• 符号模式矩阵
• Lewin指数
• 本原非可幂
• 基
• 极图
• 单圈图
• 双圈图
• 色数
• 无符号拉普拉斯谱第二大根
• 极限点
• 零对称 Adjacency matrix
• Signless Laplacian matrix
• Distance matrix
• Adjacency spectral radius
• Signless Laplacian spectral radius
• Distance spectral radius
• Distance Spread
• Minor free
• Least eigenvalue
• Sign pattern matrix
• Primitive nonpowerful
• Base
• Lewin index
• Extremal graph
• Uni-cyclic graph
• Bicyclic graph
• Chromatic number
• Second largest q-eigenvalue

组合矩阵论是一个近20余年来兴起并迅速发展的一个数学分支.它用矩阵论和线性代数来证明组合定理及对组合结构进行描述和分类.同时,也把组合论的思想和论证方法用于矩阵的精细分析及揭示阵列的内在组合性质.对图谱理论和符号模式矩阵的研究是组合矩阵论的重要组成部分.图谱理论是图论研究的一个非常活跃而又重要的研究领域,它在量子化学、统计力学、计算机科学、通信网络以及信息科学中均有着广泛的应用.在图谱理论中,为了研究图的性质,人们引入了各种各样的矩阵,诸如图的邻接矩阵、关联矩阵、拉普拉斯矩阵、无符号拉普拉斯矩阵、距离矩阵等等.这些矩阵与图的结构都有着密切的联系.图谱理论的一个主要问题就是研究图的性质能否以及如...

• 单位
  华东师范大学