【摘 要】
:
所谓图的Hosoya指标就是指图的边独立指数.用G=(V(G),E(G))表示顶点集合是V(G),边集是E(G)的图.图的两条边是独立的,若它们没有公共点.E(G)的没有任何边相邻子集称为边独立集.图G的
论文部分内容阅读
所谓图的Hosoya指标就是指图的边独立指数.用G=(V(G),E(G))表示顶点集合是V(G),边集是E(G)的图.图的两条边是独立的,若它们没有公共点.E(G)的没有任何边相邻子集称为边独立集.图G的边独立集的总数目称为边独立指数,记为I(G),即I(G)=∑i=0 m(G,i),m(G,i)表示含i条边的边独立集的数目.规定m(G,0)=1,m(G,1)=|E(G)|.其实m(G,i)就是G的i-匹配数目.它是由日本的化学家Hosoya于1970给出.它是研究物质分子结构与物理和化学性质之间关系的拓扑参数.许多研究成果参见[1,2,8,9,10,11,12,13,14].
本文是在此基础上进一步研究了单圈图,n个顶点n+1条边的连通图的Hosoya指数的最大小值及含有限制条件的树的Hosoya指数的界值.
本文分为以下五个部分:
第一部分给出了相关的概念,引理等预备知识.
第二部分讨论了圈长为k的n+k阶单圈图的第一、二大(小)的Hosoya指数值及相应取值对应的图.
第三部分运用归纳的方法,获得某些规律,并讨论了单圈图的第二、三大(小)的Hosoya指数值及相应取值对应的图.
第四部分讨论了n个顶点n+1条边的连通图的Hosoya指数的最大小值及相应取值对应的图.
第五部分解决了直径是3和4的n阶树的Hosoya指数的最大小值及相应取值对应的图.
其他文献
本文分为两部分,第一部分为第二,第三和第四章。在第二章中,我们主要介绍了随机分析学的基本知识,为第三章研究随机Navier-Stokes方程组和第四章研究随机MHD方程组提供基础。第二
二十世纪至今是拓扑学蓬勃发展的时期,其中对流形拓扑结构的研究无疑是拓扑学的核心研究方向,而3-流形拓扑则是更为人们所关注的方向之一. 首先,3-流形拓扑研究的方法和结果
微分方程是一类重要的数学模型,产生于人类实践的需要,描述了各种工程技术问题的特性,微分方程的基本研究在于对其解的基本属性的分析。时滞微分方程是关于时间的导函数依赖于解
本文主要研究二阶时滞微分包含的振动性,渐近性,非振动性以及时滞微分包含数值求解问题。给出了二阶时滞微分包含的振动解及非振动解的存在条件。同时也给出了时滞微分包含数值
广义Gray-Scott模型描述的是化学反应物之间的反应扩散现象.数学上,该模型由一组反应扩散方程来表述,其稳态解满足如下的椭圆方程组:(此处公式省略) 其中Ω为RN中的有界区域,
自从丹麦数学家H.Bohr在1925-1926年间建立概周期函数理论以来,经过几代数学家的努力,该理论有了巨大的发展,但是还有许多有待解决的问题。定义于R或R+上的概周期函数理论已经被
若环R中的元a满足第一同态基本定理的对偶,即R/R(a)≈l(a),则称a为环R中的左morphic元。称环R是左morphic环如果环R中的每个元都是左morphic元。右morphic环也可类似定义。如果
微分形式在许多领域都有着广泛的应用,例如算子分析,位势理论,偏微分方程和拟正则映射等领域。在Sobolev空间和微分形式的研究中,学者们建立了各种不同形式的古典的Poincar′e不