On matching integral graphs

被引：0

作者：

Ghezelahmad, Somayeh Khalashi ^{[1
]}

机构：

[1] Islamic Azad Univ, Sci & Res Branch, Dept Math, Tehran, Iran

来源：

MATHEMATICAL SCIENCES | 2019年 / 13卷 / 04期

关键词：

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 条

[21] Integral unicyclic graphs
Braga, Rodrigo O.
Del-Vecchio, Renata R.
Rodrigues, Virginia M.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 281 - 300
[22] Sudoku Graphs are Integral
Sander, Torsten
ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
[23] On the number of integral graphs
Costello, Kevin P.
Williams, Parker
LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 493 : 447 - 454
[24] Integral distance graphs
Chen, JJ
Chang, GJ
Huang, KC
JOURNAL OF GRAPH THEORY, 1997, 25 (04) : 287 - 294
[25] On integral sum graphs
Xu, BG
DISCRETE MATHEMATICS, 1999, 194 (1-3) : 285 - 294
[26] On distance integral graphs
Pokorny, Milan
Hic, Pavel
Stevanovic, Dragan
Milosevic, Marko
DISCRETE MATHEMATICS, 2015, 338 (10) : 1784 - 1792
[27] Integral Cayley Graphs
W. Guo
D. V. Lytkina
V. D. Mazurov
D. O. Revin
Algebra and Logic, 2019, 58 : 297 - 305
[28] Graphs with integral spectrum
Ahmadi, Omran
Alon, Noga
Blake, Ian F.
Shparlinski, Igor E.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (01) : 547 - 552
[29] ON 2-MATCHING COVERED GRAPHS AND 2-MATCHING DELETED GRAPHS
Dai, Guowei
RAIRO-OPERATIONS RESEARCH, 2022, 56 (05) : 3667 - 3674
[30] Matching graphs of hypercubes and complete bipartite graphs
Fink, Jiri
EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (07) : 1624 - 1629

← 1 2 3 4 5 →