n个顶点且k个匹配的树的randic指数极小值.pdfVIP

  A Dissertation Submitted to Shanghai Jiao Tong University for Master Degree of Applied Mathematics     The minimum Randic index of tree with n vertices and k matches       University Code ： 10248 Author ： Qian Yang Student ID : 1070719042 Advisor : Xiaodong Zhang Field ： Applied Mathematics                                Department of Mathematics Shanghai Jiao Tong University January, 2010             n k Randic 个顶点且有 个匹配的树的 指数极 小值 摘 要 设G (V , E) 是一个简单连通图，V(G) 和E (G ) 分别为G 的顶点集合 边集。图G 的Randic 指数定义为： −1 R (G ) ∑ (d (u )d (v )) 2 uv∈E (G ) 其中d (u) 、d (v) 分别定义为G 中顶点u 、v 的度。图的Randic 指数是化 学图论中一个重要的拓扑指数，在 化学中有着许多的应用