单圈图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.     

单圈图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指标及对应的图.     

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

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

单圈图的最大Merrifield-Simmons指数

图的独立集个数在化学上称为Merrifield-Simmons指数, 它是化学图论中应用比较广泛的拓扑指数之一.利用图的变换得到了n阶单圈图的Merrifield-Simmons指数的最大值, 并刻画了具有最大Merrifield-Simmons指数的单圈图的特征.     

单圈图的最大Merrifield-Simmons指标

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

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

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

具有第四大和第五大Merrifield-Simmons指标的n阶单圈图

讨论n阶单圈图的第四大和第五大的Merrifield-Simmons指标,得到Merrifield-Simmons指标第四大和第五大的n阶单圈图.     

两类图族的Merrifield-Simmons指标

路粘完全图G（P_m,K_n）是指由一个m个顶点的路的每个顶点上粘接一个n阶完全图得到的连通图,圈粘完全图G（C_m,K_n）是指由一个圈图C_m的每个顶点上粘接一个n阶完全图得到的连通图.论文通过研究完全图、路粘完全图和圈粘完全图的Merrifield-Simmons指标,刻画出了路粘完全图和圈粘完全图的Merrifield-Simmons指标的计算公式,并给出了其证明过程.     

两类图族的Merrifield-Simmons指标的最大值

图族Q(Ck;Cs1,Cs2,…,Csk),Q(Pk;Cs1,Cs2,…,Csk),Q(Wk;Cs1,Cs2,…,Csk)分别是由圈C k,路P k和轮W k的每个顶点v i(i=1,2,…,k)(轮的中心顶点除外)分别顶点粘接圈C si(i=1,2,…,k)而得到的图;通过对图族Q(Ck;Cs1,Cs2,…,Csk),Q(W k;Cs1,Cs2,…,Csk)的Merrifield-Simmons指标进行研究,刻画出了这两类图族的Merrifield-Simmons指标(在顶点数一定时)取得最大值的图分别是Q(Ck;C4,C4,…,C4,C s1+s2+…+sk-4(k-1))和Q(Wk;C4,C4,…,C4,Cs1+s2+…+sk-4(k-1))。     

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

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

单圈图σ指标的次小值

利用化学分子图拓扑指标理论,得出了单圈图的σ指标的次小值,这里图G的σ指标是指图G的独立集的个数,其中包括空集.     

图族Q（Ck,Cm,Ch,C3,C3,C3；v）的Merrifield-Simmons旨标的研究

通过对图族Q（Ck,Cm,Ch,C3,C3,C3;v）的Merrifield-Simmons指标研究,确定了该图族的Q（Ck,Cm,Ch,C3,C3,C3;v）指标的最大值与最小值,并且刻画出该指标取得最值时的图分别是图族Q（C4,Cn-8,C4,C3,C3,C3;v）和图族Q（C3,Cn-6,C3,C3,C3,C3;v）.     

具有第三大边平均Wiener指标的单圈图

一个图G的边平均Wiener指标定义为W'e(G)=Σ{f,g}E(G)D'(f,g),其中D'(f,g)是两条边f和g的平均距离。研究了单圈图的边平均Wiener指标,刻画了顶点数n>10的单圈图中具有第三大边平均Wiener指标的图的特征。     

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

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

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

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

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

图G的Merrifield-Simmons指标表示该图中所有独立集的数目。主要研究了一类多圈图G_m(n)关于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.     

直径为3的单圈图的极小Hosoya指标

图的Hosoya指标定义为图中包含空边集在内的匹配总数.基于这个定义,利用计算Hosoya指标的一些结论,计算了有n个顶点的直径为3的单圈图的最小与次小Hosoya指标,得到了具有最小与次小Hosoya指标的图的形式.     

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

研究了一类双圈图眈的Merrifield-Simmons和Hosoya指标,根据Cm和Cn之间的一条公共路Pk,给出了该类双圈图关于这两种指标的排序．