当前位置: X-MOL 学术Math. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
On matching integral graphs
Mathematical Sciences ( IF 1.9 ) Pub Date : 2019-10-14 , DOI: 10.1007/s40096-019-00307-7
Somayeh Khalashi Ghezelahmad

The matching polynomial of a graph has coefficients that give the number of matchings in the graph. In this paper, we determine all connected graphs on eight vertices whose matching polynomials have only integer zeros. A graph is matching integral if the zeros of its matching polynomial are all integers. We show that there are exactly two matching integral graphs on eight vertices.

中文翻译:

在匹配积分图上

图的匹配多项式的系数给出了图中的匹配次数。在本文中,我们确定八个顶点上的所有连接图,这些顶点的匹配多项式只有整数零。如果图的匹配多项式的零都是整数,则它是匹配的积分。我们证明在八个顶点上恰好有两个匹配的积分图。
更新日期:2019-10-14
down
wechat
bug