不含偶圈(n,m)-图匹配多项式的最大根  

On the largest root of the matching polynomials of(n,m)-graphs without even cycles

作　　者：袁玲 王文环[1] YUAN Ling;WANG Wenhuan(Department of Mathematics,Shanghai University,Shanghai 200444,China)

机构地区：[1]上海大学数学系,上海200444

出　　处：《运筹学学报》2023年第3期150-158,共9页Operations Research Transactions

基　　金：国家自然科学基金(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)中具有匹配多项式最大根的图。Let G be a simple connected graph with n vertices.The matching polynomial of C is given by∑_(k=0)^([n/2])(-1)^(k)m(G,k)x^(n-2k),where m(C,)s the number of k-matchings in G with 0<k≤[n/2].Let Φ_(n,m). be the set of graphs with n vertices and m edges having no even cycles,where n≤m≤3(n-1)/2.In this paper,four new 2 transformations for comparing the largest roots of matching polynomials are introduced and the graph with the largest root of matching polynomial is characterized among graphs inΦ_(n,m).

关 键 词：匹配多项式 最大根 (n m)-图 偶圈 

分 类 号：O157.5[理学—数学] O157.6[理学—基础数学]