三种多边形链图零化度-degree of zeroing of three polygonal chain graphs.docxVIP

7口 7口 7口 7口 第 第 PAGE 11 页, 共38页 第 第 PAGE 10 页, 共38页 1 引言 1.1 研究背景 如果一个简单元向图的每个顶点代表分子中的一个原子, 每条边代表原子之间形 成的化学键, 这种图就叫分子图. 图论学科的产生是现代化学图论中最活跃的研究领 域之一, 对于化学分子图拓扑性质的研究, 主要集中在覆盖问题, 非同构计数, 匹配计 数, 独立点集计数, 距离, 矩阵零特征值的重数等问题[29?33]. 人们已经得到了很多结 果, 它们都有着明显的应用背景, 这些拓扑指标反映化学物质的物理或化学性质, 在化 学图论中都有着比较广泛的应用[2]. 因此分子拓扑指数以及分子图的不变量的研究, 是现代化学图论中最活跃的研究领域之一. 图G 的零化度是指图G的谱中零特征值重数, 一般用η(G)来表示. 化学图的零化 度决定着它所对应的分子结构图的稳定性, 在数学领域中它关系到图的邻接矩阵的奇 异性. 如果延伸到一般矩阵, 也关系到一般矩阵的奇异性问题, 矩阵论在数学领域是个 很重要的理论[21,25?27]. 矩阵的奇异性问题到目前为止还没有得到完整的解决. 所以图 的零化度问题越来越受到广泛的关注, 对图的零化度研究的学者也越来越多. 甚至对 于同一个题目, 所解决零化度的问题和方法都不相同. 图 的 零 化 度 问 题 起 源 于1950年, H.C.Longuet-Higgins指 出 一 个 二 部 图G, 如 果η(G) 0, 那 么 这 个 图 所 对 应 的 碳 氢 化 合 物 分 子 式 是 不 稳 定 的[3]. 1957年, L.Collatz和U.Sinogowitz 首 先 提 出 并 刻 画 所 有 满 足 条 件η(G) 0 的 图G. 这 个 问 题是要找出图的结构和零化度η(G) 之间的联系, 确定图的零化度是否能被图的一些 己知量确定表示[4]. 这个问题在化学中有很重要的意义. 零特征值的重数在化学分子 结构图的稳定性问题中有广泛的应用, 它是化学中的一个拓扑指标. 零特征值的重数 在数学领域也有很重要的意义, 因为它关系到矩阵A(G) 的奇异性. 对于树图, 树的线 图, 二部图的零化度己有结论, 对于n 阶单圈, 双圈及三圈图的零化度的范围及极值问 题也己经有人研究. 1972年, D.Cvetkovic,I.Gutman 通过对二部图的谱所含零特征值的个数的刻画, 对 二部图奇异性也做了一些研究, 也是对二部图的邻接矩阵的奇异性问题的研究, 于是 二部图的零化度问题得到进一步的推广[5]. 1980年, D.Cvetkovic, M.Doob和H.Sachs 接 着对树图及二部图的零化度做了另外一些刻画, 主要是对树图的零化度的研究, 并得 到很多结论, 最重要的结论是含有一个完美匹配的树图的零化度为0[6]. 于是零化度 为1 和零化度为0 的图7起了很多学者的好奇心. 2001 年, I.Scirih和I.Gutman 共同研 究了树的线图的零化度, 他们利用邻接矩阵的行列式, 特征向量, 及方程组等一些量 的关系得出了重要的结论: 即任意树的线图的零化度最多是1[9]. 又过了几年S.Fiorini, I.Gutman 和I.Scirih 利用树的零化度同树的顶点数, 顶点的度及树中最大匹配的边 数的关系, 得出了具有最大零化度的树[10]. 2009 年3 月, 荷兰数学家HEIN VAN DER HOLST 研究了图的逆矩阵和图的最大半正定的零化度问题, 得出了具有同构逆矩阵 的的两个图在它们的分枝数分别确定的情况下，它们的最大半正定的零化度具有一 定的关系[12]. 因为前面研究的图的邻接矩阵为(0, 1) 矩阵, 而此图的逆矩阵比(0, 1) 矩 阵更具有一般性. 国内对于图的零化度的研究起步比较晚, 大多对单圈, 双圈和三圈图这些特殊的 图类进行研究. 柳伯廉, 谭学忠等教授在这方面颇有出色的贡献. 2005 年, 谭学忠和刘 伯廉研究了单圈图的零化度, 单圈图是边数等于顶点数的简单连通图, 圈上可能有悬 挂的树，他们主要通过对原图进行去边和去点的处理, 利用所得的导出子图的特征多 项式的与原图的特征多项式的关系, 进一步总结出它们零化度的关系, 得出具有n 个 顶点的的单圈图的零化度范围和零化度集, 分别刻画了具有极小零化度和极大零化 度的单圈图类[13]. 2007 年, 刘伯廉和程波又共同研究了一般图的零化度, 我们知道对 于一个有n 个顶点且不同构于空图的简单图G 有0 ≤ η(G) ≤ n ? 2 , 他们得出能达到 第一大零度n ? 2 和次大零化度n ? 3 的极图[16]. 2007年, 常安和李建喜一起