节点文献

最多有两个正匹配根的图(英文)

ON GRAPHS WITH AT MOST TWO POSITIVE ROOTS FOR THE MATCHING POLYNOMIALS

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 马海成; 任海珍; 李生刚;

【Author】 MA Hai-cheng;REN Hai-zhen;LI Sheng-gang;Department of Mathematics, Qinghai University for Nationalities;College of Mathematics and Information Science, Shaanxi Normal University;Department of Mathematics, Qinghai Normal University;

【机构】 青海民族大学数学学院; 陕西师范大学数学与信息科学学院; 青海师范大学数学系;

【摘要】 本文研究了图的匹配多项式最多带有两个正匹配根的图的刻画.利用一个图恰有两个正匹配根当且仅当它有2匹配,但没有3匹配的事实,通过计算图上的匹配数,得到了匹配多项式最多带有两个正匹配根的所有图.

【Abstract】 In this paper, we study the characterizing of the graphs determined by the matching polynomials with at most two positive roots. Using the fact that a graph G has exactly two positive matching roots if and only if it has 2-matching but not 3-matching, by calculating the matching number of the graphs, we obtain all graphs with at most two positive roots for the matching polynomials.

【关键词】 图; 匹配; 匹配多项式; 根;
【Key words】 graphs; matching; matching polynomial; roots;
【基金】 Supported by the National Natural Science Foundation of China(11071151);the Natural Science Foundation of Qinghai Province(2011-Z-911);the Natural Science Foundation of Shaanxi Province(2010JM1005)
  • 【文献出处】 数学杂志 ,Journal of Mathematics , 编辑部邮箱 ,2013年06期
  • 【分类号】O157.5
  • 【下载频次】38
节点文献中: 

本文链接的文献网络图示:

本文的引文网络