图的多项式与Hosoya指标 被引量：3

1

作者 马海成 李生刚 《东北师大学报（自然科学版）》 CAS CSCD 北大核心 2013年第4期41-44,共4页

设G是一个图,珚G,μ(G,x)和Z(G)分别表示图G的补图,匹配多项式和Hosoya指标,对Z(G)给出了由μ(珚G,x)表示的一个积分公式和一个求和公式;设H是Kn,n+a的一个生成子图,ρ(H,x)和珮H分别表示图H的車多项式和完全二分补图,对Z(H)给出了由ρ(... 设G是一个图,珚G,μ(G,x)和Z(G)分别表示图G的补图,匹配多项式和Hosoya指标,对Z(G)给出了由μ(珚G,x)表示的一个积分公式和一个求和公式;设H是Kn,n+a的一个生成子图,ρ(H,x)和珮H分别表示图H的車多项式和完全二分补图,对Z(H)给出了由ρ(珮H,x)表示的一个积分公式和一个求和公式;最后提出了有关公式化简的两个问题. 展开更多

关键词 图 匹配多项式 車多项式 hosoya指标

在线阅读 下载PDF 职称材料

θ-图的匹配能量和Hosoya指标排序 被引量：4

2

作者 马海成 刘小花 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第3期391-396,共6页

三条路 P a+2 ,P b+2 和P c+2 的两个端点分别黏结成为两个点后得到的图称为θ(a,b,c)图.主要给出了 n阶θ-图之间的匹配能量排序以及Hosoya指标排序.

关键词 Θ-图 匹配多项式 匹配能量 hosoya指标

在线阅读 下载PDF 职称材料

“8”字图的匹配能级和Hosoya指标全排序 被引量：2

3

作者 马海成 刘小花 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2019年第1期144-148,共5页

一个图的匹配多项式的所有根(系数)的绝对值的和称为这个图的匹配能级(Hosoya指标)。圈Ca+1上的一点和圈Cb+1上的一点粘结后得到的图称为"8"字图,记∞(a,b)(a≥2,b≥2)。首先给出了比较两个图匹配能级的一种新方法,利用这种... 一个图的匹配多项式的所有根(系数)的绝对值的和称为这个图的匹配能级(Hosoya指标)。圈Ca+1上的一点和圈Cb+1上的一点粘结后得到的图称为"8"字图,记∞(a,b)(a≥2,b≥2)。首先给出了比较两个图匹配能级的一种新方法,利用这种方法研究了"8"字图的匹配能级和Hosoya指标,给出了点数相同的"8"字图之间匹配能级的一个完全排序。也给出这些图的Hosoya指标的一个完全排序。 展开更多

关键词 “8”字图 匹配多项式 匹配能级 hosoya指标

在线阅读 下载PDF 职称材料

关于Hosoya指标和Merrifield-Simmons指标的k色极图 被引量：2

4

作者 许克祥 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期312-315,共4页

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

关键词 hosoya指标 MERRIFIELD-SIMMONS指标 色数

在线阅读 下载PDF 职称材料

一类双圈图的匹配能量和Hosoya指标排序 被引量：1

5

作者 马海成 李丹阳 解承玲 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2021年第4期735-740,共6页

路Ps+2的两个端点分别与圈Ga+1和Cb+1上的一个点黏结后得到的连通图称为哑铃图,记为∞(a,s,b),这里的s≥0,a≥2,b≥2.—个图的匹配多项式的所有根绝对值的和称为这个图的匹配能量,一个图的匹配多项式的所有系数绝对值的和称为这个图的Ho... 路Ps+2的两个端点分别与圈Ga+1和Cb+1上的一个点黏结后得到的连通图称为哑铃图,记为∞(a,s,b),这里的s≥0,a≥2,b≥2.—个图的匹配多项式的所有根绝对值的和称为这个图的匹配能量,一个图的匹配多项式的所有系数绝对值的和称为这个图的Hosoya指标.本文给出了哑铃图∞(a,s,b)在a和b两个变量变化下的匹配能量的全排序和Hosoya指标的全排序.作为推论,找到了哑铃图∞(a,s,b)在a和b两个变量变化下的匹配能量(Hosoya指标)取得极值的图. 展开更多

关键词 哑铃图∞(a s b) 匹配多项式 匹配能量 hosoya指标

在线阅读 下载PDF 职称材料

k-阶圈链Q(C_(s_1),P_2,C_(s_2),…,P_2,C_(s_k))Hosoya指标最大值

6

作者 任胜章 邓方安 +2 位作者 许晓阳 李坤 陕萍 《大连理工大学学报》 EI CAS CSCD 北大核心 2015年第6期657-660,共4页

图族k-阶圈链Q(Cs,1P2,Cs,…,2P2,Cs)是k n个顶点的图,由k个圈Cs,1Cs,…,2Csk通过使相邻两个圈Ci和Ci+1(i=1,2,…,k-1)分别被路P2的两个顶点点粘接而得到.通过对图族k-阶圈链Q(Cs,s)的类图族的1P2,Cs,…,2P2,Ck Hosoya指标进行研究,刻... 图族k-阶圈链Q(Cs,1P2,Cs,…,2P2,Cs)是k n个顶点的图,由k个圈Cs,1Cs,…,2Csk通过使相邻两个圈Ci和Ci+1(i=1,2,…,k-1)分别被路P2的两个顶点点粘接而得到.通过对图族k-阶圈链Q(Cs,s)的类图族的1P2,Cs,…,2P2,Ck Hosoya指标进行研究,刻画出该Hosoya指标取得最大值的图是Q(C4,P2,C4,…,P2,Cn-4(k-1)). 展开更多

关键词 独立集 匹配集 hosoya指标

在线阅读 下载PDF 职称材料

四叶树Hosoya指标显式公式及其序列 被引量：1

7

作者 杨利民 段丽燕 王天明 《大连理工大学学报》 EI CAS CSCD 北大核心 2016年第6期657-661,共5页

为研究四叶树Hosoya指标的规律,利用图论的分支分析法,解决了四叶树Hosoya指标的显式公式和序列.对于一般的t叶树,仍然用同样分支分析法,得到相应的t叶树Hosoya指标的显式公式和序列.发现了一族初值不一样的Fibonacci序列,在科学上对组... 为研究四叶树Hosoya指标的规律,利用图论的分支分析法,解决了四叶树Hosoya指标的显式公式和序列.对于一般的t叶树,仍然用同样分支分析法,得到相应的t叶树Hosoya指标的显式公式和序列.发现了一族初值不一样的Fibonacci序列,在科学上对组合数学和图论提供了一定参考. 展开更多

关键词 四叶树 t叶树 S^（n）-因子 FIBONACCI数 hosoya指标

在线阅读 下载PDF 职称材料

一类(n,n+2)-图关于两种拓扑指标的排序 被引量：1

8

作者 田文文 田双亮 王燕凤 《贵州师范大学学报（自然科学版）》 CAS 2015年第6期53-56,共4页

Hosoya指标和Merrifield-Simmons指标是化学图论中2个重要的拓扑指标。研究了一类(n,n+2)-图Tk的Hosoya指标和Merrifield-Simmons指标,根据Cm上2个接点u和v之间的距离,给出了该类图关于这两种拓扑指标的排序。

关键词 (n n+2)-图 hosoya指标 MERRIFIELD-SIMMONS指标 排序

在线阅读 下载PDF 职称材料

一类双圈图关于两种拓扑指标的排序

9

作者 田文文 田双亮 《计算机工程与应用》 CSCD 北大核心 2015年第18期52-55,共4页

研究了一类双圈图Gm,kn,p,q的Merrifield-Simmons指标和Hosoya指标,并给出了该类双圈图关于这两种拓扑指标的排序。

关键词 双圈图 MERRIFIELD-SIMMONS指标 hosoya指标 排序

在线阅读 下载PDF 职称材料

圈块图的最小Hosoya指数

10

作者 李永欣 刘岩 《华南师范大学学报（自然科学版）》 CAS 北大核心 2011年第4期49-53,共5页

给出了圈块图的定义:一个图G的Hosoya指标是指图G所有的匹配的个数.如果一个图G的所有的块都是圈,那么这样的图称为圈块图.研究了圈块图的Hosoya指标并找出含有最小Hosoya指标的圈块图.

关键词 hosoya指标 圈块图 匹配

在线阅读 下载PDF 职称材料

一类图在3个参数下取得极值的图

11

作者 汪小玲 马海成 《东北师大学报（自然科学版）》 CAS 北大核心 2024年第2期11-16,共6页

研究了n阶k-梅花图在最大根M 1(G)下取得极值的图,讨论了n阶k-梅花图的补图在匹配能量ME(G)和Hosoya指标Z(G)下取得极值的图.

关键词 匹配多项式 匹配最大根 匹配能量 hosoya指标

在线阅读 下载PDF 职称材料

基于k-匹配的极值五角链 被引量：3

12

作者 曹月芬 张福基 《厦门大学学报（自然科学版）》 CAS CSCD 北大核心 2008年第4期471-474,共4页

An表示由n个五边形组成的五角链的集合.对任意的An∈An,mk(An)表示An中k-匹配的数目.本文证明了对任意的五角链An∈An及任意的k≥0,mk(Zn2)≤mk(An)≤mk(Zn1),且只有当An=Zn2时,左边等式成立;只有当An=Zn1时,右边等式成立.这里Zn1和Z2n... An表示由n个五边形组成的五角链的集合.对任意的An∈An,mk(An)表示An中k-匹配的数目.本文证明了对任意的五角链An∈An及任意的k≥0,mk(Zn2)≤mk(An)≤mk(Zn1),且只有当An=Zn2时,左边等式成立;只有当An=Zn1时,右边等式成立.这里Zn1和Z2n分别为第一类链和第二类链. 展开更多

关键词 五角链 hosoya指标 Z-多项式 k-匹配

在线阅读 下载PDF 职称材料

图的极大匹配能(英文)

13

作者 吴廷增 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第1期136-141,共6页

Gutman和Wagner(The matching energy of a graph,Discrete Appl.Math.2012(160):2177-2187)首次提出了匹配能的定义,即:图的匹配多项式的所有特征根的绝对值之和称为图的匹配能.他们证明了在n个顶点的图中,完全图Kn有最大匹配能.本文... Gutman和Wagner(The matching energy of a graph,Discrete Appl.Math.2012(160):2177-2187)首次提出了匹配能的定义,即:图的匹配多项式的所有特征根的绝对值之和称为图的匹配能.他们证明了在n个顶点的图中,完全图Kn有最大匹配能.本文完全刻画了具有第二大至第十六大匹配能的图. 展开更多

关键词 匹配多项式 匹配能 hosoya指标

在线阅读 下载PDF 职称材料

声明

14

作者 本刊编辑部 《中山大学学报（自然科学版）（中英文）》 CAS CSCD 北大核心 2021年第5期174-174,共1页

本刊决定对以下论文进行撤稿。1.“8”字图的匹配能级和Hosoya指标全排序.2019,58(1):144-1482.LDH-CO3-SO4-Cl晶须的合成及其结构.2019,58(2):121-1273.次线性g-期望的性质及其应用.2019,58(5):153-158特此声明。

关键词 hosoya指标 次线性 特此声明 全排序

在线阅读 下载PDF 职称材料