共查询到20条相似文献,搜索用时 62 毫秒
1.
通过对连通图hyper-Wiener指标性质的研究,讨论了u+(2n)中hyper-Wiener指标的最小值,得到了达到最小hyper-Wiener指标的完美匹配单圈图的极图,并提出了关于hyper-Wiener指标的1个猜想. 相似文献
2.
证明了k≥11时,2k(k∈N)阶具完美匹配的单圈图的最小度距离图是由一个三角形并在三角形一个顶点粘上k-2条长度为2的路和一条悬挂边构成的. 相似文献
3.
维纳指数和超维纳指数作为一类化学参数被用来衡量分子的化学结构和化学性质,给出了线图和一些特殊图类超维纳指数的若干结果. 相似文献
4.
严静 《江苏技术师范学院学报》2013,(4):54-57
主要研究最大匹配数为q的n阶单圈图谱半径的排序问题。采用移接变形的方法,在具有n个顶点和最大匹配数为q(q≥4)的单圈图中找出了谱半径为前三大的图。 相似文献
5.
6.
7.
圆长为k的n阶单圈图中第二大Merrifield-Simmons指数 总被引:2,自引:0,他引:2
图的独立集数目在化学上称为Merrifield—Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一.文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield—Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield—Simmons指数的图.本文给出了圈长为k的n阶单圈图中第二大Merrifield—Simmons指数. 相似文献
8.
称一棵树T为繁星,如果它可以通过在星形树的悬挂点上添加一些悬挂边得到.给定两个正整数k和l满足k+l为偶数,令■表示由星形树S1,k添加l条悬挂边而得到的所有繁星的集合.对任意的繁星■,本文首先得到了其线图完美匹配数M(L(T))的表达式,然后通过引进一些变换,确定了M(L(T)),■的最小值和最大值. 相似文献
9.
10.
图的完美匹配计数问题是匹配理论研究中的一个重要课题,此问题有很强的物理学和化学背景,历来引起众多数学家,物理学家和化学家的广泛关注。但是,一般图的完美匹配计数问题却是NP-难的。用划分,求和,再递推的方法给出了6类特殊图完美匹配数目的计算公式。作为应用,计算出了一类棋盘1×2的多米诺覆盖的数目。 相似文献
11.
邢抱花 《合肥学院学报(自然科学版)》2008,18(2):14-17
给出了n(n〉4)阶单圈图的Wiener指数随着圈长的变化而变化的特征,及当圈长固定时对应的单圈图的Wiener指数的上、下界. 相似文献
12.
设m(G,k)表示图G的k-匹配数,z(G)表示G图的Hosoya指数,它是所有m(G,k)的总和.Hosoya指数是化学图论中一个重要的拓扑指数,通过单圈图的分析给出了Hosoya指数前八小的单圈图. 相似文献
13.
汤自凯 《湖南文理学院学报(自然科学版)》2006,18(4):2-5
设G=(V,E)是一个简单连通图,V和E分别为G的顶点集和边集.研究了单圈图的Wiener指数,利用单圈图的Wiener指数的计算公式,刻划了具有次大Wiener指数的单圈图的特征. 相似文献
14.
邢抱花 《安庆师范学院学报(自然科学版)》2015,(2):1-3,9
连通图G的Wiener指数是指图G中所有点对的距离之和,Harary指数是指图G中所有点对的距离的倒数之和。本文主要研究了单圈图与双圈图的粘合图以及双圈图与双圈图的粘合图的Wiener指数的下界和Harary指数的上界的问题,并刻画了对应的极值图。 相似文献
15.
图的匹配能量定义为该图的匹配多项式的零点的绝对值之和.设U(n,d)为n阶且直径为d的连通单圈图的集合,刻画了U(n,d)中取到极小匹配能量的极图. 相似文献
16.
李红霞 《甘肃联合大学学报(自然科学版)》2009,23(6):15-19
用Z(G)表示图G的Hosoya指标,定义为图G的边的匹配数的总和,设“。表示”个顶点的单圈图集.一个充分悬挂的单圈图具有这样的性质:在它唯一圈上的任意一点的度不小于3.用un^1表示充分悬挂的单圈图集.在这篇文章中,确定了在un^1中有第四小Hosoya指标的图. 相似文献
17.
讨论了连通图hyper-Wiener指标的性质,研究了其图的变换规律,并得到了单圈图中具有最大hyper-Wiener指标的极图. 相似文献
18.
设T是kt+l(k≥2,0<l<k)顶点树,G是n顶点单圈图。本文得到了l=1时T的第k大特征值上界极图的某些性质,并且给出了G的第k(1<k<[n/2])大特征值的一个上界和一个下界。 相似文献
19.
对于n阶单圈图的边平均Wiener指标,证明了当n≥6时,W’e(G)≤112(2n3-32n+69),等号成立当且仅当G≌C3(Pn-2);W’e(G)≥14(2n2-9),等号成立当且仅当G≌C3(Sn-2)。 相似文献
20.
曹大松 《上海师范大学学报(自然科学版)》1987,(4)
r(G)表示图G的最大特征根,称为G的指标。给定图类y定义它的指标函数r(n,y)是y中所有n阶图的最小指标。本文围绕文[3]中李乔和冯克勤提出的一个猜想着重讨论了连通单圈图类O_m的指标函数,给出了这个猜想的解,同时讨论了其它一些图类的指标函数,并得到了有关图谱的一些有趣性质。主要结果如下: 设O_m表示围长为m的连通单圈图类,C_m~(n)是由圈G_m接出路P_n而得到的图,则当n≥1/8m(m-2)时r(m n,O_m)=r(G_m~(n)),且G_m~(n)是唯一的使等式成立的极图。可以举例说明,对一般的m和n,r(m n,O_m)=r(G_m~(n))不成立。 相似文献