两类低秩图的描绘.pdfVIP

摘要 谱图理论是图论的一个重要分支，它主要利用图的谱性质来研究图的结构性质．图 的秩或零维数问题是近年来谱图理论领域的热点之一，它定义为图对应的邻接矩阵的零 H6ckd在处理一类特殊的有机分子．不饱和共轭碳 特征值的重数．在量子化学领域，Ericll Molecular 氢化合物时。提出了H讧ckd Orbital理论，即mdO理论f14】．该理论下体现了不 饱和碳氢化合物的化学稳定性与该分子结构图的零维数之间的关系，由此拉开了人们考 的零维数问题带到了数学领域． 如今，图的秩或零维数问题依然是谱图理论的热点之一，除了决定一个图类的零维 数集外，也有一些结果刻画了满足给定秩或零维数的图．例如我们已经知道，一个图为 完全二部图当且仅当它的秩为2，一个图为完全三部图当且仅当它的秩为316]．因此我们 感兴趣的问题就是刻画给定秩是的图类，GerardJ．Chang，Liang-HaoHuang，Hong-Gwa Yeh[4，51等人近期的工作已经决定了秩为4或5的图类，因此一个自然的问题就是刻画秩 为6的图．目前来看，该问题仅在一些特殊情形下取得了进展，例如范益