节点文献
最多有两个正匹配根的图(英文)
ON GRAPHS WITH AT MOST TWO POSITIVE ROOTS FOR THE MATCHING POLYNOMIALS
【摘要】 本文研究了图的匹配多项式最多带有两个正匹配根的图的刻画.利用一个图恰有两个正匹配根当且仅当它有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.
【基金】 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