匹配多项式

作品数：122被引量：117H指数：9
导出分析报告
相关领域：理学更多>>
相关作者：马海成申世昌乔友付詹福琴张海良更多>>
相关机构：青海民族学院青海民族大学河池学院青海师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金青海省自然科学基金广西教育厅科研项目教育部科学技术研究重点项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
一类 2-树的双变量匹配多项式
《应用数学进展》2024年第11期5001-5008,共8页韩军 
图的单变量匹配多项式是图的匹配生成函数的等价形式之一,Farrell引入的图的双变量匹配多项式是图的单变量匹配多项式的推广。本文研究了一类2-树的双变量匹配多项式,利用匹配矩阵行列式的一种特殊展开形式得到该类2-树的双变量匹配多...
关键词：2-树 匹配多项式 匹配矩阵 HOSOYA指数 
k-桥图匹配最大根的极值
《山东大学学报（理学版）》2024年第6期19-24,共6页马海成 攸晓杰 
国家自然科学基金资助项目(11561056);青海省自然科学基金资助项目(2022-ZJ-924)。
设G是有n个点的图,μ(G,x)表示图G的匹配多项式,M_(1)(G)表示多项式μ(G,x)的最大根,称为匹配最大根。把k条路P_(a_(1)+2),P_(a_(2)+2),…,P_(a_(k)+2)的左右2个端点分别黏结成2个点后得到的图称为k-桥图,记为θ_(k)(a_(1),a_(2),…,a_(...
关键词：匹配多项式 匹配最大根 k-桥图 
一类图在3个参数下取得极值的图
《东北师大学报（自然科学版）》2024年第2期11-16,共6页汪小玲 马海成 
青海省自然科学基金资助项目(2022-ZJ-924).
研究了n阶k-梅花图在最大根M 1(G)下取得极值的图,讨论了n阶k-梅花图的补图在匹配能量ME(G)和Hosoya指标Z(G)下取得极值的图.
关键词：匹配多项式 匹配最大根 匹配能量 HOSOYA指标 
图的Laplace匹配多项式的整根性
《池州学院学报》2024年第3期1-5,共5页崔海健 李小新 
安徽省高等学校质量工程项目(2022cxtd098)。
图的Laplace匹配多项式是结合图的匹配信息与顶点的度信息的一类新的图多项式,由Mohammadian于2020年提出。Laplace匹配多项式的根均为整数的图称为Laplace匹配整图。主要研究Laplace匹配多项式的整根性,确定了几类不包含Laplace匹配整...
关键词：匹配 Laplace匹配多项式 Laplace匹配整图 
不含偶圈(n,m)-图匹配多项式的最大根
《运筹学学报》2023年第3期150-158,共9页袁玲 王文环 
国家自然科学基金(No.11001166)。
令图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)-图 偶圈 
一类三圈图的Hosoya指标的极小值
《理论数学》2023年第8期2213-2224,共12页久血吉 
令Gn,n+2表示 n 个顶点 n + 2 条边的所有三圈图的集合。图的Hosoya指标是指匹配多项式的所有系数的绝对值之和。 本文中我们刻画了一类三圈图 Gn,n+2 的Hosoya指标的第二小到第四小以及对应的极图。
关键词：三圈图 匹配多项式 HOSOYA指标 
K<sub>1</sub>∪P<sub>m</sub>∪P<sub>n</sub>的匹配等价图数
《理论数学》2023年第7期2044-2056,共13页高尚 
匹配多项式是一种组合计数多项式,与图的特征多项式、色多项式等有许多联系。对于无圈图,它等于特征多项式;对于一般图,它是该图路树的特征多项式的一个因式。每个图都有一个匹配多项式,但一个匹配多项式所确定的图不一定是唯一的,即不...
关键词：匹配多项式 匹配等价 匹配唯一 
一类柱面与Mobius带的匹配多项式
《西南师范大学学报（自然科学版）》2023年第6期35-42,共8页马海成 攸晓杰 
国家自然科学基金项目(11561056,11661066);青海省自然科学基金项目(2022-ZJ-924)。
给两条n个点的路,其顶点从左向右分别标记为1,2,…,n和1′,2′,…,n′.将这两条路上的点i和i′(i=1,2,…,n)分别用一条边连接,得到的图记为L_(n,n),称为梯子.将图L_(n,n)的顶点1和n,1′和n′分别用一条边连接得到的图记为Z_(n,n),称为柱...
关键词：柱面 Mobius带 匹配多项式 完美匹配数 
给定独立数谱半径最大的一致超树
《中南民族大学学报（自然科学版）》2023年第3期415-419,共5页朱忠熏 张萌 赵亚萍 郑李怡 谭连生 
国家自然科学基金资助项目(62173157)。
一致超图H的谱半径就是其邻接张量A(H)特征值模的最大值.借助匹配多项式得到了使超树邻接谱半径增加的系列变换.作为这些变换的应用,确定了给定独立数且谱半径最大的k-一致超树.
关键词：超树 匹配多项式 谱半径 邻接张量 
K^(1)∪P_(2)∪I_(n)的匹配等价图类
《山东大学学报（理学版）》2022年第11期26-36,共11页高尚 马海成 
国家自然科学基金资助项目(11561056);青海省自然科学基金资助项目(2022-ZJ-924);青海民族大学研究生创新项目(07M2021006)。
利用组合分析的方法刻画了K^(1)∪P_(2)∪I_(n)以及它的补图的匹配等价图类,并且通过组合计数的方法计算了K^(1)∪P_(2)∪I_(n)的匹配等价图的个数。
关键词：匹配多项式 匹配等价 匹配唯一 
全选清除导出
共13页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部