期刊文献+
共找到27篇文章
< 1 2 >
每页显示 20 50 100
A Note on the Matching Polynomials of Paths and Cycles
1
作者 ZHANG Hai-liang 《Chinese Quarterly Journal of Mathematics》 2018年第2期140-143,共4页
The spectra of matching polynomials which are useful in the computations of resonance energy and grand canonical partition functions of molecular's. It also present other properties for certain classes of graphs a... The spectra of matching polynomials which are useful in the computations of resonance energy and grand canonical partition functions of molecular's. It also present other properties for certain classes of graphs and lattices. In [1] Balasubramanian calculates several matching polynomials and matching roots of several molecular graphs. He found that the matching polynomial of C_6, C_(10), C_(14), C_(18) and C_(22) are divided by x^2-2. In this note,we prove that x^2-2 divides MC_(4k+2)(x), k = 1, 2,..., n and obtain some other properties of matching polynomials of paths and cycles. 展开更多
关键词 graph algorithms matching polynomial matching roots Combinatorial problems
下载PDF
一类图在3个参数下取得极值的图
2
作者 汪小玲 马海成 《东北师大学报(自然科学版)》 CAS 北大核心 2024年第2期11-16,共6页
研究了n阶k-梅花图在最大根M 1(G)下取得极值的图,讨论了n阶k-梅花图的补图在匹配能量ME(G)和Hosoya指标Z(G)下取得极值的图.
关键词 匹配多项式 匹配最大根 匹配能量 HOsOYA指标
下载PDF
T(1,6,n)∪(∪ from i=0 to s C_(pi))及其补图的匹配唯一性 被引量:1
3
作者 詹福琴 乔友付 《海南大学学报(自然科学版)》 CAS 2010年第1期15-18,共4页
利用图的匹配多项式及其最大实数根的性质证明了图簇T(1,6,n)∪(∪i=0sCPi)及补图匹配唯一的充要条件是n≠6,9,17,或n=7,pi≠7.
关键词 匹配多项式 匹配等价 匹配唯一 匹配多项式最大实数根
下载PDF
一类双圈图的匹配能量和Hosoya指标排序
4
作者 马海成 李丹阳 解承玲 《厦门大学学报(自然科学版)》 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
不含偶圈(n,m)-图匹配多项式的最大根
5
作者 袁玲 王文环 《运筹学学报》 CSCD 北大核心 2023年第3期150-158,共9页
令图G是具有n个顶点的简单连通图。图G的匹配多项式定义为∑_(k=0)^([n/2])(-1)^(k)m(G,k)x^(n-2k),其中m(G,k)是图G中k-匹配的数目,0≤k≤[n/2]。令Φ_(n,m)是具有n个顶点和m条边的不含偶圈图的集合,其中n≤m≤3(n-1)/2。本文介绍了四... 令图G是具有n个顶点的简单连通图。图G的匹配多项式定义为∑_(k=0)^([n/2])(-1)^(k)m(G,k)x^(n-2k),其中m(G,k)是图G中k-匹配的数目,0≤k≤[n/2]。令Φ_(n,m)是具有n个顶点和m条边的不含偶圈图的集合,其中n≤m≤3(n-1)/2。本文介绍了四个新的比较匹配多项式最大根的变换方法,从而刻画了Φ_(n,m)中具有匹配多项式最大根的图。 展开更多
关键词 匹配多项式 最大根 (n m)-图 偶圈
下载PDF
一类新图的匹配唯一性 被引量:5
6
作者 詹福琴 乔友付 赵丽棉 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第3期7-11,共5页
利用图的匹配多项式及最大实数根的性质证明了一类新图T(1,1,n,3,1)及其补图匹配唯一的充要条件是n≠1,3,6.
关键词 匹配多项式 匹配等价 匹配唯一 匹配多项式最大实数根
下载PDF
树T(1,4,n)及其补图的匹配唯一性 被引量:4
7
作者 乔友付 詹福琴 《海南大学学报(自然科学版)》 CAS 2008年第3期220-224,共5页
利用图的匹配多项式及其最大实数根的性质证明了树T(1,4,n)及其补图匹配唯一的充要条件是n≠4,7,13.
关键词 匹配多项式 匹配等价 匹配唯一 匹配最大根
下载PDF
2 被引量:10
8
作者 马海成 《内蒙古大学学报(自然科学版)》 CAS CSCD 北大核心 2005年第5期485-487,共3页
设M(G)是图G的匹配多项式的最大根,由此刻画了2<M(G)≤2+5的图G.
关键词 匹配多项式 匹配最大根 路树
下载PDF
一类稠密图的匹配唯一性 被引量:1
9
作者 乔友付 詹福琴 《四川师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第2期184-189,共6页
讨论简单无向图G的匹配唯一性,利用匹配多项式的特征标、最大实数根及其代数性质证明了:当n≥1时,T(1,1,n,4,1)匹配唯一的充要条件是n≠1,4,7,解决了该类图的匹配唯一性.
关键词 匹配多项式 匹配等价 匹配唯一 特征标 最大实数根
下载PDF
一类图匹配唯一的充要条件 被引量:1
10
作者 乔友付 詹福琴 《西南师范大学学报(自然科学版)》 CAS CSCD 北大核心 2012年第4期24-28,共5页
利用匹配多项式的特征标和最大实数根的分布规律证明了:当n≥1时,T(1,1,n,5,1)匹配唯一的充要条件是n≠1,2,4,5,8.
关键词 匹配多项式 匹配等价 匹配唯一性 特征标 最大实数根
下载PDF
一类双圈图匹配多项式的最大根 被引量:4
11
作者 马海成 李丹阳 《广州大学学报(自然科学版)》 CAS 2020年第1期72-77,共6页
设G是有n个点的图,恰有n-1、n和n+1条边的连通图分别称为树、单圈图和双圈图.文章给出了包含一个∞-图为其导出子图的一类双圈图匹配多项式的最大根的取值范围,以及达到极值的图.
关键词 ∞-图 双圈图 匹配多项式 最大根
下载PDF
与T(1,3,3)∪T(1,1,n)有相同匹配多项式图的刻划 被引量:1
12
作者 詹福琴 乔友付 《广西科学》 CAS 2010年第1期16-18,共3页
利用图的匹配多项式及其最大实数根的性质,刻画了图T(1,3,3)∪T(1,1,n)的匹配等价图类.
关键词 简单图 匹配多项式 匹配等价 匹配唯一 实数根
下载PDF
最多有两个正匹配根的图(英文)
13
作者 马海成 任海珍 李生刚 《数学杂志》 CSCD 北大核心 2013年第6期1000-1008,共9页
本文研究了图的匹配多项式最多带有两个正匹配根的图的刻画.利用一个图恰有两个正匹配根当且仅当它有2匹配,但没有3匹配的事实,通过计算图上的匹配数,得到了匹配多项式最多带有两个正匹配根的所有图.
关键词 匹配 匹配多项式
下载PDF
匹配多项式的最小根 被引量:1
14
作者 赵海兴 《上海第二工业大学学报》 1999年第2期10-14,共5页
本文通过研究连通图的简化匹配多项式最小根,刻画出简化匹配多项式最小根≥—4 的所有连通图。
关键词 匹配多项式 最小根 连通图 简单图
下载PDF
T(2,2,n)∪(∪i∈A C_i)的匹配等价图类
15
作者 詹福琴 乔友付 《大学数学》 2011年第3期53-58,共6页
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,n)∪(∪i∈A Ci)(n≥3,A是大于等于3的整数组成的可重集)的匹配等价图类.
关键词 匹配多项式 匹配等价 匹配唯一 最大实数根
下载PDF
树T(1,6,n)及其补图的匹配唯一性
16
作者 詹福琴 乔友付 《甘肃科学学报》 2010年第3期14-17,共4页
设μ(G,x)表示图G的匹配多项式.对每个图均有唯一的一个匹配多项式,但每一个匹配多项式所对应的图未必唯一.若μ(H,x)=μ(G,x),均有H G,则称图G是匹配唯一的.利用图的匹配多项式及最大实数根的性质证明了树T(1,6,n)及补图匹配唯一的充... 设μ(G,x)表示图G的匹配多项式.对每个图均有唯一的一个匹配多项式,但每一个匹配多项式所对应的图未必唯一.若μ(H,x)=μ(G,x),均有H G,则称图G是匹配唯一的.利用图的匹配多项式及最大实数根的性质证明了树T(1,6,n)及补图匹配唯一的充要条件是n≠6,9,17. 展开更多
关键词 匹配多项式 匹配等价 匹配唯一 最大实数根
下载PDF
D_(3,2)∪T(1,1,n)的匹配等价图类
17
作者 乔友付 《河池学院学报》 2009年第5期20-22,54,共4页
利用图的匹配多项式及其最大实数根的性质完整刻画了D3,2∪T(1,1,n)的匹配等价图类.
关键词 匹配多项式 匹配等价 匹配唯一 匹配最大实数根
下载PDF
T(1,2,5)∪T(1,1,n)匹配等价图的刻划
18
作者 乔友付 詹福琴 《江西科学》 2009年第4期481-483,486,共4页
利用图的匹配多项式及其最大实数根的性质完整刻画了T(1,2,5)∪T(1,1,n)的匹配等价图类。
关键词 匹配多项式 匹配等价 匹配唯一 匹配最大实数根
下载PDF
T(2,2,2)∪(■C_i)的匹配等价图类
19
作者 詹福琴 《河池学院学报》 2008年第5期44-47,共4页
利用图的匹配多项式及其最大实数根的性质完整刻画了T(2,2,2)∪(■C_i)(A是大于等于3的整数组成的有限可重集)的匹配等价图类.
关键词 匹配多项式 匹配等价 匹配唯一 匹配最大实数根
下载PDF
树T(1,3,n)的伴随唯一性
20
作者 詹福琴 《河池学院学报》 2009年第2期27-29,共3页
利用图的伴随多项式最小根及其特殊分支,简化并完整证明了树T(1,3,n)(n≠3,6,7,11)的伴随唯一性.
关键词 伴随多项式 伴随唯一 伴随最小根
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部