单圈图Merrifield-Simmons指标的第五大值

图G的Merrifield-Simmons指标是指图G的独立集的个数,其中包括空集.文献[3]得到n阶单圈图中具有最大、次大、最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons指标的图.文献[4,5,9]给出了圈长为k的n阶单圈图的第二大,第三大和第四大Merrifield-Simmons指标及对应的图.文献[10]给出了圈长为3的9阶单圈的Merrifield-Simmons指标的第五大值及对应的图,本文得到圈长为k的n阶单圈图的第五大Merrifield-Simmons指标及对应的图.     

单圈图Merrifield-Simmons指标的第四大值

得到了圈长为k的n阶单圈图的Merrifield-Simmons指标σ(G)的第四大值及对应的图.当k=3时,σ(G)第四大值为9·2n-5十2(n≥7),相应的第四大极值图为Sn-5,p2,c3;当4≤k≤7,n-k≥4时,σ(G)第四大值为2n-k-2(8Fk+1+4Fk-2+Fk-3相应的第四大极值图为Qn-K-2,v3.2,ck;当k=8,9时,σ(G)第四大值分别为58·2n-9+23和94·2n-10+37,相应的第四大极值图为Qn-k-1,v4,ck;当k=10,11时,σ(G)第四大值分别为153·2n-11+59和248·2n-12+95,相应的第四大极值图为Qn-k-1,v6,ck;当12≤k≤n时,σ(G)第四大值为2n-k-1(10Fk-5+8Fk-3)十6Fk-55Fk-5,相应的第四大极值图为Qn-k-1,v7,ck.     

单圈图（n=9,k=3）Merrifield-Simmons指标的第五大值

文中得出了圈长为3的9阶单圈的Merrifield-Simmons指标的第五大值及对应的图,为进一步得到圈长为k的n阶单圈图的第五大Merrifield-Simmons指标及对应的图奠定了基础。     

圆长为k的n阶单圈图中第二大Merrifield-Simmons指数

图的独立集数目在化学上称为Merrifield—Simmons指数,它是化学图论中应用比较广泛的拓扑指数之一．文献[2]得到n阶单圈图中具有最大、次大以及最小的Merrifield—Simmons指数的图类,以及讨论了当圈长的为k时具有最大Merrifield—Simmons指数的图．本文给出了圈长为k的n阶单圈图中第二大Merrifield—Simmons指数．     

n阶单圈图的边平均Wiener指标

对于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)。     

单圈图Merrifield-Simmons指标的第三大值

图G的Merrifield-Simmons指标是指图G 的独立集的个数,其中包括空集.文献[2]得到n阶单圈图中具有最大、次大、 最小的Merrifield-Simmons指标的图类,以及讨论了当圈长为k时具有最大Merrifield-Simmons 指标的图.文献[3]给出了圈长为k的n阶单圈图的第二大Merrifield-Simmons指 标.本文得出了圈长为k的n阶单圈图的Merrifield-Simmons指标的第三大值和单圈 图簇∪nk=3C(n,k)的Merrifield-Simmons指标的第三大值及对应的图.     

单圈图的最大Merrifield-Simmons指标

Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一。文中主要研究了连通单圈图的Merrifield-Simmons指标的性质,并得出了其最大的Merrifield—Simmons指标。     

两类特殊单圈图的Merrifield-Simmons指标序列

Merrifield-Simmons指标是化学分子图论研究中较为流行和重要的拓扑指标之一.本文主要研究两类特殊单圈图的Merrifield-Simmons指标,并得出了这两类特殊单圈图的Merrifield-Simmons指标序列.     

圈链的Merrifield-Simmons指标和Hosoya指标

圈链是一类由若干个n阶圈构成的平面连通图.构造了两类特殊的圈链,并且研究了这两类圈链在不同构联接位下的Merrifield-Simmons指标和Hosoya指标,给出了相应的递推公式.     

一类三圈图关于Merrifield-Simmons指标的排序

研究了一类三圈图瓦的Merrifield-Simmons指标,根据Cq上三种不同的连接方式,给出了该类三圈图关于Merrifield-Simmons指标的排序．     

一类多圈图关于Merrifield-Simmons指标的计数

图G的Merrifield-Simmons指标表示该图中所有独立集的数目。主要研究了一类多圈图G_m(n)关于Merrifield-Simmons指标的计数问题,并给出了具体的表达式。     

一类三圈图关于Merrifield-Simmons指标和Hosoya指标的排序

文章研究了一类三圈图Tm,k,rn,p,q的Merrifield-Simmons指标和Hosoya指标,根据CP上两接点u和v之间的距离,给出了该类三圈图关于这两种指标的排序.     

具有固定直径单圈图的Estrada指标

针对具有固定直径的奇单圈图类中Estrada指标的最大图,通过不断缩小它所在的范围,证明了Δ_n~d是具有固定直径的奇单圈图类中Estrada指标最大的唯一图.其中,Δ_n~d表示在三角形的一个顶点粘上n-d-2条悬挂边和一条长为[d/2]的路,另一个顶点粘上一条长为[d/2]-1的路所得到的图.     

一类三圈图关于Merrifield-Simmons指标和Hosoya指标的排序

研究了一类三圈图T^m,k,r_n,p,q的Merrifield-Simmons指标和Hosoya指标,根据C_p上两接点u和v之间的距离,给出了该类三圈图关于这两种指标的排序     

一类特殊三圈图关于Merrifield-Simmons指标和Hosoya指标的排序

研究了一类三圈图Tk的Merrifield-Simmons指标和Hosoya指标,根据Cq上2接点u和v之间的距离,给出了该类三圈图关于这2种指标的排序.     

n阶单圈图的边平均Wiener指标取整数的充要条件

设G是一个n个顶点的连通单圈图,其圈长为m,则G的边平均Wiener指标W'e(G)取整数当且仅当4|m.     

关于Hosoya指标和Merrifield-Simmons指标的k色极图

图的Hosoya指标定义为图中包含空边集在内的对集总数.图的Merrifield-Simmons指标定义为图中包含空点集在内的点独立集总数.考虑点数为n的k色连通图的集合Gn,k,证明了Tur n图Tn(k)是Gn,k中Hosoya指标最大且Merrifield-Simmons指标最小的图,还确定了k=2,3时Gn,k中Hosoya指标最小且Merrifield-Simmons指标最大的图.     

完全K部图的Hosoya指标和Merrifield-Simmons指标极图

图的Hosoya指标和Merrifield-Simmons指标是化学图论中两个重要的拓扑指标.考虑点数为n的完全K部图集合K_(n1),_(n2),…,_(nk),证明了在图集K_(n1),_(n2),…,_(nk)中■具有最小的Hosoya指标和最大的Merrifield-Simmons指标,并且图■在K_(n1),_(n2),…,_(nk)中具有最小的Merrifield-Simmons指标和最大的Hosoya指标,其中n=kq+r,0≤rk.     

星链的Merrifield-Simmons指标和Hosoya指标

Merrifield-Simmons指标和Hosoya指标是化学分子图论中较为流行和重要的两类拓扑指标.在这篇论文中,研究了n阶星Sn通过特殊的联接方式构成的两类星链的Merrifield-Simmons指标和Hosoya指标,并给出了递推公式.     

一类双圈图的Merrifield-Simmons指标和Hosoya指标序列

一个图的Merrifield-Simmons指标是指这个图的顶点独立集的个数,其中包括空集.一个图的Hosoya指标是指这个图的边独立集的个数,其中包括空集.用代数组合的方法给出了一类双圈图的Merrifield-Simmons指标和Hosoya指标及关于Merrifield-Simmons指标和Hosoya指标的完全排序.