Theta图的Merrifield-Simmons指数和Hosoya指数.docVIP

精品论文 参考文献 Theta图的Merrifield-Simmons指数和Hosoya指数 万花 青海师范大学数学系青海西宁 810008 中图分类号院O157.6 文献标识码院A 摘要：两个顶点间由三条边相连，分别剖分此多重图的三条边a次、b次、c次所得到的图称为Theta图，即 ，这里 ,顶点数为 。刻画了 的Merrifield-Simmons指数和Hosoya指数，给出了其按内部路路长变化的序关系，在a分别为奇、偶数时给出了Theta图的Merrifield-Simmons指数和Hosoya指数的极大（极小）值，以及对应的极图。 关键词：Merrifield-Simmons指数；Hosoya指数；Theat图 1 引言 本文仅考虑有限无向图（环和重边不被允许），对任意点 ， 表示图G中所有与点 v相邻的顶点集 。若 ， 表示删除图G中E 的顶点集后所得子图。 ， 则表示删去图G中 的边集所得子图。当 我们用 来代替 。 图G的独立集 是指图G的顶点集的一个子集 ， 中任意两个不同的顶点都不相邻，则成 是V的一个独立集。空集为任何集合的一个独立集。 表示独立集的数目，类似的，图G的一个边子集 ， 中每两条边均不相邻，则 E是G的匹配，Z（G) 表示图G所有匹配数目之和， ， 指G中k匹配数目，有 。且 时 。理论化学上， 称为图G的Merrifield-Simmons指数， 称为图G的Hosoya指数[2-4]。 Merrifield-Simmons指数和Hosoya指数是被研究的比较多的拓扑指数，其中一个重要的研究课题就是研究这两个图指标的极值问题，并已有一些重要结果，关于这方面的结论可参见综述文献[1] n阶 图是指这样的一类图： 本文研究的是 的Merrifield-Simmons指数和Hosoya指数，给出了其按内部路路长变化的序关系，在a分别为奇、偶数时给出了Theta图的Merrifield-Simmons指数和Hosoya指数的极大（极小）值，以及对应的极图。 2 主要结论及证明 参考文献： [1] J. A. Bondy and U. S. R. Murty, Graph Theory with Application[M]. North-Holland, Amsterdam, 1976. [2] R. E. Merrifield and H. E. Sinnons, Topological Methods in Chemistry[M]. New York:John Wiely\amp;Sons, 1989. [3] H. Hosoya, Topological index, a newly proposed quantity characterizing the topological nature of structural isomers of saturated hydrocarbons[J]. Bull. Chem. Soc. Japan., 1971,44:2322-2339. [4] I. Cutman and O. E. Polansky, Mathematical Concepts in Organic Chemistry[M]. Berlin:Springer,1986. [5] S. Wagner and I. Cutman, Maxima and minima of the Hosoya index and the Merrifield-Simmons index:A survey of results and techniques[J]. Acta Applicandae Mathematicae, 2010,112(3):323-346. [6] H. Prodinger and R.F.Tichy, Fibonacci numbers of graphs[J]. Fibonacci Quart., 1982, 20(1):16-21.