ln,p图拓扑指标及树的laplacian系数的刻画.pdfVIP

Master’s thesis THE FOUR TOPOLOGICAL INDICES OF L∗ AND TREES WITH THE SECOND-LARGEST(SMALLEST),THIRD- LARGEST(SMALLEST)LAPLACIAN COEFFICIENTS By Jinyu Zou A thesis submitted to the Graduate department of Qinghai Normal University in partial fulfillment of the requirement for the degree of Master of Science Qinghai Normal University Xining, People’s Republic of China March 2012 c ⃝ Copyright 2012 摘 要 摘摘摘 要要要 在理论化学中, 图的谱半径、Wiener指数、Hosoya指数和Merrifield- Sim- mons指数为较典型的拓扑不变量，近年来, 有关这些指数的极值问题被大 量研究. A(G)表示图G的邻接矩阵, ϕ(G; x)是特征多项式. 图G的邻接谱是方 程ϕ(G; x) = 0 的所有根, 叫做邻接特征值, 其中最大的根, 记为ρ(G), 称为 图G的谱半径. 图G的Wiener指数是指G中所有顶点对的距离之和, 即W (G) = ∑{} d (u, v), 其中d (u, v) 表示G 中顶点u和v之间的距离. Hosoya指数定义 为：Z (G) = ∑≥ m(G; k), 其中m(G; k)表示图G的k-匹配数, 注意m(G; 0) = 1; Merrifield-Simmons指数定义为：i(G) = ∑≥ i(G; k), 其中i(G; k)表示图G的k- 点独立数, i(G; 0) = 1. K 表示p 阶完全图, 取K 的任意r个顶点分别点粘接r颗 树，所得到的n阶图集记为L∗ . 在本文的第二章, 通过图变换确定了L∗ 图中 具有最大、最小，次大、次小谱半径以及最大、最小Wiener指数、Hosoya指数 和Merrifield-Simmons指数的图. n阶简单连通图的拉普拉斯矩阵记为L(G), 对应的特征多项式为P (G, λ) = ∑ c λ− , 已经证明了在n阶树中, 具有最大第k 个拉普拉斯系数的树是路, 具有最小第k个拉普拉斯系数的树是星图. 在本文的第三章，我们找出了具有次 大、次小, 第三大、第三小拉普拉斯系数的树. 关关关键键键词词词: 图变换，谱半径，Wiener指数，Hosoya指数，Merrifield-Simmons指 数，拉普拉斯系数. I