一类 2-树的双变量匹配多项式  

The Bivariate Matching Polynomial of a Class of 2-Tree

作　　者：韩军 

机构地区：[1]绍兴文理学院数理信息学院,浙江 绍兴

出　　处：《应用数学进展》2024年第11期5001-5008,共8页Advances in Applied Mathematics

摘　　要：图的单变量匹配多项式是图的匹配生成函数的等价形式之一,Farrell引入的图的双变量匹配多项式是图的单变量匹配多项式的推广。本文研究了一类2-树的双变量匹配多项式,利用匹配矩阵行列式的一种特殊展开形式得到该类2-树的双变量匹配多项式的显示表达式,进一步,获得了相应的Hosoya指数。The univariate matching polynomial of a graph is one of the equivalent forms of the graph matching generating function. The bivariate matching polynomial of a graph introduced by Farrell is a generalization of the univariate matching polynomial of a graph. This paper studies the bivariate matching polynomial of a class of 2-trees. By using a special expansion form of the determinant of the matching matrix, the explicit expression of the bivariate matching polynomial of this class of 2-trees is obtained. Further, the corresponding Hosoya index is obtained.

关 键 词：2-树 匹配多项式 匹配矩阵 HOSOYA指数 

分 类 号：O15[理学—数学]