关于某些图的广义零阶Randic指数的界-应用数学专业论文.docxVIP

I I 摘 要 图论中有各种各样的图，这些图代表了不同的含义．如果一个图的顶点代表 化学分子的一个原子，每条边代表这些原子之间形成的化学键，那么这样的图就 称之为分子图．近些年来，分子拓扑指数的研究在图论研究中非常活跃，已有上 百种拓扑指数．许多拓扑指数和构成物质的物理化学性质有着紧密的联系. 给定一个简单连通图 G = (V (G), E(G)) ，其中V (G) ， E(G) 分别表示图 G 的顶 点集合和边集合．图 G 的 Randic 指数定义为： ? 1 R(G) = ∑  uv∈E (G ) (d (u)d (v)) 2 ，其中 d (u) 表示顶点 u 的度数. 广义零阶 Randic 指数的提出，更是为图论的研究做出了很大的贡献，图 G 的 广义零阶 Randic 指数定义为： Rα0 (G) = ∑ R α  v∈V (G ) d α (v) ， 其中 d (v) 表示顶点 v 的度数，α 为任意实数．广义零阶 Randic 指数在图论研究中 是一个新的领域. 本文主要讨论了给定悬挂点双圈图和两类仙人掌图的广义零阶 Randic 指数的 界. 双圈图指的是有 n 个顶点 n + 1条边的简单连通图．图 G 称为仙人掌图，如果 G 的每一块要么是一条边，要么是一个圈. 本文主要是通过定义图与顶点度数序列之间的一个对应关系来讨论图类中取 得极大与极小图的情形． 在本文的第一章，我们首先介绍了 Randic 指数的历史背景．其次，介绍本文 所要研究的问题及进展，以及本文所获得的主要结论. 在第二章中，首先给出了一些引理，得出了在给定悬挂点的双圈图中广义零 阶 Randic 指数取得极大与极小的情形. 在第三章中，对于双圈仙人掌图，我们给出了广义零阶 Randic 指数取得极大 II II 与极小的图或图类. 在第四章中，我们研究了有 r(≥ 3) 个圈仙人掌图的零阶广义 Randic 指数的界. 在第五章中，我们总结了本文的工作，提出了有待进一步研究的几个问题. 关键词：双圈图；仙人掌图；广义零阶 Randic 指数；悬挂点；界 PAGE PAGE IV Abstract In graph theory, there are many kinds of graphs and these graphs have different me- anings. If each vertex and edge in a graph represent an atom in a molecule and chemical bond between atoms, respectively, then this kind of graphs are called moleculer graphs. In recent years, the study of topological indices in graph theory is very active. There are more than hundred topological indices now. Many topological indices are closely correlated with some physico-chemical characteristics of the underlying compounds. Given a simple connected graph G = (V (G), E(G)) , where V (G) and E(G) den- ote the set of vertices and edges of G , respectively. The Randic index of G is defined as: R(G) = ∑  uv∈E (G ) ? 1 (d (u)d (v)) 2 , where  d (u)  denotes the degree of the vertex u of G . Zeroth-order general Randic index has made a great contribution to the field of gra- ph theory. The zeroth-order general Randic index of G is defined as follow: Rα0 (G) = ∑ R α  v∈V (G ) d α (v) , where  d (v) denote the degree of vertex v and α is an arbitrary real number. T