On matching integral graphs

被引:0
|
作者
Ghezelahmad, Somayeh Khalashi [1 ]
机构
[1] Islamic Azad Univ, Sci & Res Branch, Dept Math, Tehran, Iran
关键词
Matching integral; Matching polynomial; Matching zero;
D O I
10.1007/s40096-019-00307-7
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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.
引用
收藏
页码:387 / 394
页数:8
相关论文
共 50 条